IMO, Fressen is the best vegan restaurant in the city, hands down, at least for dinner.
The atmosphere is wonderful - dark and warm and friendly. I had the beer-battered tofu for my main and it was PHENOMENAL.
The service was also wonderful. I have never had a bad experience here and it will always be my go-to special occasion place.