It’s not always easy to get a vegetarian meal in Paris. Vegetarian Paris offers many gourmet choices. if you like Indian, try Maharajah. they have a website with menu.
If you are a salad fan then most brasseries will have a Salad Chaude, a bed of salad greens with warmed goat cheese on slices of toasted bread. And there are fries….
In the Rue des Rosiers you’ll find wonderful falafel for your vegetarian tastes….
On the rue Cler there is nice chic restaurant named Tribeca that has good salads, pasta and pizza and wonderful atmosphere, not expensive at all…
I recommend you L’Arpege it`s a good restaurant that cater for vegetarians and meat eaters.