Thank you @Charlie_Jack and @yyy .
I just thought that I would update this thread so that it could potentially be of use to others who may be struggling with this issue. So I have been in contact with a potential employer in Taipei, who spoke directly with someone from the bureau of Education there.
What came out of this conversation was that you can be assured that your degree will be recognised if you have it certified/authenticated by the Taiwan embassy/liaison office in your own country. So I had to go to the Taiwan Liaison Office here in South Africa. They stamped it and certified its authenticity and now I am on my way to finding employment.