TheFork users who ate in Clichy have said really good things about Fumo Grill, Le Palais and Le Privilège - Restaurant Africain. Maybe you should give them a try!
Some of the more popular Barbecue restaurants that offer vegetarian options on their menu in Clichy according to TheFork users include:
Fumo Grill, with a 9.4 rating
Le Palais, with a 9.4 rating
L'Eden, with a 9.2 rating