I LOVED this vegan restaurant in Paris - I went there 3 times while I was in town :)  The restaurant is 100% vegan and makes traditional French dishes like Seitan Borguignon, Mousse au Chocolat and French Onion Soup!  Owner Stefan is lovely and the staff speaks French and English.  Note: make a reservation early as le Potager du Marais is popular and fills up quickly!