Ming Long Vegetarian Restaurant

The interior is blandly neutral but Ming Long's wholewheat vegan wraps are the draw here, not the decor.

You might also try the 'pork rib' noodles (NT$45) which are, yes, fully vegetarian. The wall menu is all in Chinese, but good English is spoken.