I had asked a couple of other travellers about vegetarian food in Taiwan and they had said it was available. But I was still sceptical because a lot depends on travel style.
For eg: travellers who may have spent 5 days in Taiwan won’t realize some things which are lacking for people who spend longer here (like me). For eg: vegetarian snacking options. After 15 days here I find a problem of snacking options – I don’t seem to have any filling veggie options and have increased eating chocolate. Either I am drinking packs of rice/soy milk (a lot of that!) Or just munching on chocolate. I am sure there is stuff available but I will have to go on an asking/hunting spree.