A friend recently moved to Paris to work as an editor for Paris By Mouth a blog in English about food in Paris, it is a fabulous resource for all things food related in Paris... check it out.
Anyway in a recent email she wrote,
p.s. you're definitely going to want to check out cafe pinson when next here. all vegan but doing typical french foods and doing it well. it's a beautiful space too.