If you like vegan food, the p'aa definitely is your place to go! The owner is constantly expanding the vegan choices on the menu, with the rest of the meals being vegetarian. Unfortunately most of the times only one vegan dessert is offered, but I hope they'll also start veganizing other desserts as well.

On weekends I strongly recommend to book a table for dinner.

My favorite starter are the delicious handmade dim sum which fill you up already, but leaves some space for a great veggie steak with potatoes.

UPDATE:

Unfortunately they partially seem to use convenience products in their menus which is an absolute no-go for a restaurant in this price range! this said i deduct two cows from my original rating.

Just had a fantastic Vegan lunch a P'aa in Linz. I had Thai Curry with "chocolate" seitan and Lars had Indian Curry. So good, best vegan food we've had since we left home and I think this restaurant could hold it's own in the US...very creative vegetarian and vegan food. The owner is Vegan. Our waitress Lisa was sweet and helpful with the menu which of course was in German!

This is one of the best vegetarian restaurants I've ever been to (and I've been to many). I have eaten there very often and most of the time the food has been excellent (with rare exceptions). There are always several vegan options though often only one vegan dessert.

Unfortunately, the staff is sometimes a little inattentive.