In my home town (Perth WA) there is a Taiwanese restaurant that has meat items on the menu, but which serves vegetarian meat substitute instead.
These meat substitutes are available frozen as in the below picture.
Recently I was in Taipei, where I found many vegetarian restaurants, but none serving this kind of product.
So where in Taipei is there a restaurant serving this?
I'm guessing you didn't go to "Loving Hut"? It's one of the bigger vegan chains and they're known for their simulated meats that are also found in the frozen/health food stores.
You're right that Taiwan is one of the leading places to find simulated meats. Only place in the world where you can find soy bacon that actually crisps up.
EDIT: A list of locations for their stores can be found on their page too (pdf link).
What you have shown here is essentially tofu, which is widely used in Asia and is used as a meat substitute product outside of it. This is because there are many people who follow Buddhist or similar religions which promote a vegetarian lifestyle for ethical reasons. Tofu dishes are fairly easy to find in any restaurant in Taiwan, but whether it tastes like meat (due to flavouring) depends on how it's prepared.
Search for 'vegetarian Buddhist restaurants' and you're likely to find places you want. HappyCow has a listing of restaurants in Taipei for instance, as well as Lonely Planet's listing of vegetarian restaurants in Taipei. You should be able to find similar lists for other cities in Taiwan.
