Hola sika
yo estuve en París hace unos meses.
No fui a ningún restaurante vegeta pero no tuve ningun problema para comer. En muchos restaurantes hay opciones vegetarianas (en muchos lo especifican en la carta) y luego está lleno de restaurantes árabes, turcos etc donde hay bastante variedad de platos vegetarianos como los falafels etc.
Por último, en esta web puedes buscar restaurantes vegetarianos, veganos o veganfriendly en París: www.happycow.net