One of the earlier posters recommended the Potager du Marais. We tried this place on a trip a few weeks ago. You'll need to book (earlier in the day will probably do it). It was a little hit and miss but perfectly fine. If you are in the neighbourhood and don't mind doing Italian in Paris, Little Italy on the other side of Rambuteau had a very good - and interesting - selection of veggie dishes at a reasonable price.

whoops, looks like I don't know how to post pictures from vista sorry at any rate it wa a chARMING LOOKING LITTLE PLACE_________________I would like a gin martini, straight up, olives on the side, as dry as my wit, as clean as my conscience.
and... as cold as my heart!!!!

Hi everyone, after a few months of lurking I'm back - for a very good cause: I'm bumping this thread up because I'll be in Paris in October with a friend, and both of us are vegetarians. I figured two year old reccomendations may be a bit out of date, so if anyone has any new tips for us re where to go, I'd love to read them.