I went to Al Dar at lunch time. They offer a set menu for only 9 Euro. In the evenings their vegan mains are around 14 Euro, so 9 Euro for a starter, main+dessert is pretty good.
First of all I was impressed by how knowledgeable our waitress was. She knew which dishes were vegan and knew the ingredients and therefore made the whole experience very uncomplicated. (As it was pointed out before waiters should know which dishes are vegan and why but I feel like veganism is still a relatively new concept to restaurants in Germany and many waiters aren't familiar with it. Can't even blame them tbh- a friend of mine is a chef and he said out of the 3 years full time training the concept of vegetarianism - let alone veganism- was mentioned once!!)
The food was delicious, I can't even decide what I like best. They use wonderful herbs and spices and the falafel(my main) was the best one I've ever had. I had three different dips/salads for my starter and each of them, including a lovely black eyed beans and spinach salad was heavenly. If you go in the evening and have a look at the menu you will notice the huge choice of vegan starters which are all clearly labelled.
For dessert I had orange sorbet which was also very good.
I can only recommend this place.
Ps. You should make a reservation. It gets very busy.
Cons: serves meat