marmoset is right. nearly every restaurant has vegi dishes on the menu.
try lily´s, its an thai restaurant on langstrasse doing yummay meals for low price. and they are quick. but its not set up for an full evening/night out with mates, fam n stuff. youll see.