I agree, but France, or at least Paris is not a food paradies for vegetariens. Which I find amazing as French chefs tend to be proud about their creativity.

Probably just some ethnic restaurants will provide some better vegetarian food, The easies being Italian.

I found some additional links, one problem with the first, despite a nice menu, they do not serve alcoholic beverages, which is not a problem for me, but anyway...

http://www.saveursvegethalles.fr/
http://www.parisvegetarian.com/
http://www.davidlebovitz.com/archives/2008/04/vegetarian_rest_1.html