I've been to Zen Palate a couple of times and have been thoroughly impressed both times. There are two options: you could sit at the cafe outside or at the regular restaurant inside. As far as I can remember, the two have different menus. Last time, I ate inside. The service was great. I had made reservations and when we got there it took a minute until our table was ready. The staff bent over backwards and even gave us a free appetizer for this "inconvenience." The food itself is great. With a lot of the dishes, if you didnt' tell someone that it was vegetarian, they wouldn't know it. The scallion pancake and egg roll appetizer were very good and I would encourage people to experiment with the main dishes. Don't read too much into the name or description because a lot of times they don't necessarily reflect what you think the dish would be.
more