Bodhi Chay is a small vietnamese restaurant owned by a nice vietnamese family. They serve NEARLY just vegan food and know what's vegan and not so don't hesitate to state you're vegan. Non-vegan dishes can be adjusted into vegan ones easily. Don't expect haute cuisine but the food is worth its price. When it get's warmer you can sit outside at Deisterstraße. In the colder months it can get either chilly, smokey or both at the same time because the guest room is very small and next to the kitchen (you enter the place sort of through the kitchen) so all the odours go into the guest room.
Cons: bad airing in winter, rather modest/don't expect too much