As a lifelong vegetarian, Fressen was a place I had to try when it was new. I wasn't terribly impressed. The food was too pricey for the quality, the atmosphere was a little ominous, and the service seemed rather...surly and inattentive. This has changed drastically.
I recently decided to try brunch at Fressen with my roommate, and we were completely impressed. They've removed some of the darker decor, so it feels bright and warm on the inside. The service was happy, swift, and at the perfect level of familiarity. And the food was fantastic! The tofu, salad, potatoes - all wonderful. And I've never had such a good soya latté.
Whoever overhauled this place did a grand job, and I have no problems telling friends to go there, now. Kudos to Fressen! I hope more all-vegan fine-dining will follow!