I am not very sure Le Paradis du fruit, whatever in Paris or in Toulouse, is worth a citation in a list of vegetarian-friendly restaurants, because it is hard to know if the dishes are vegan or not, and it is absolutely not organic. I will rather suggest to go to any lebanese restaurant or to have a French fries meal with salad in every town brasserie.
P.S. : Indeed, it is "Le Paradis du fruit" (and not "de fruit"). Sorry, the French native-speaker gives a French lesson...
Cons: not vegan, not organic