You wouldn't want to go away from there ever. Try the tastiest potatoes with mushrooms, but there is also a vegetarian menu section (in English as well). They might also have soy milk available recently.
Inform the waiters you're vegan and they will veganize the dish for you.
Cons: no vegan cakes