When I visited Prague I stayed in a hostel near a restaurant called Vegan City [2], in Žižkov. Cheap and amazing Vietnamese vegan food.
[1] http://en.wikipedia.org/wiki/Vietnamese_people_in_the_Czech_...
[2] http://www.vegancity.cz/