One thing has changed since I wrote my original review. The restaurant has been combined with the one next door- now two separate kitchens, but because the second kitchen cooks a lot of meat, the whole place smells like it. Something to consider if that offends you. There are a few tables outside though.
A Votre Sante serves an array of healthy & flavorful options, a good place to bring non-vegetarian friends and introduce them gradually to more whole foods diet. My favorites are the blackened tofu feast, the vegan soups, and vegan desserts.
Updated from previous review on Sunday December 26, 2010
Cons: strong meat smell