Bonjour! We're staying in Reims, Colmar, and Dijon during a 12-day trip in early May and my wife is a vegetarian (no fish). We've been to France a few times before and know it can be tough to find restaurants with solid vegetarian options outside of the larger cities. Most of the time, we end up eating Middle Eastern, Thai, Italian, or Pizza since there's a better chance those menus have vegetarian main dishes.
I'd love your recos for any places you've been to that are vegetarian-friendly. Thanks in advance!