Hola. Me llamo Pablo, soy español y llevo algo mas de 1 año viviendo en Taipei.
En primer lugar te advierto que el 80% de los extranjeros que trabajan en TW lo hacen dando clases de ingles, que es la profesion mas demandada para expatriados.
Para dar clases de español no hay mucha demanda asi que tendrias que buscarte tus propios alumnos, pero esta opcion no te serviria ya que no podrias optar al visado de residente.
El unico lugar donde podrian contratarte es la universidad catolica de Fu Jen en Taipei County, que esta especializada en idiomas, pero supongo que te exigiran un minimo nivel de mandarin para porder impartir clases...en cualquier caso puedes intentarlo.
Un saludo.