TheFork users who ate in Paris have said really good things about Pasta e fagioli, Primo Restaurant & Pizzeria and Bala Fría. Maybe you should give them a try!
Some of the more popular Venetian restaurants that offer vegetarian options on their menu in Paris according to TheFork users include:
Pasta e fagioli, with a 8.9 rating
Primo Restaurant & Pizzeria, with a 9.1 rating
Bala Fría, with a 9 rating