As a vegetarian living in Paris now for a good few years i thought that i'd warn you that they're really big meat eaters
over here and tend to hide meat in things that you
kinda wouldn't expect which always annoys me, saying this there are some great
finds to be had, one of mine and my (French and meat eating) boyfriend's favs is Galerie 88 just behind to the Hotel de Ville - 88, quai de l'Hôtel de Ville, 75004 Paris, the gazpacho and split pea soup (which i want so desperately to recreate but can't seem to...) are both musts, lovely bohemian style and simple great tasting food.
The introduction of dark chocolate bits in the cheese was
kinda odd at first but once we get
over the surprise, we start to enjoy this new taste and
find that it actually fits.