My wife and I will be in Paris later this year and plan to try one of the 3 star places. Obviously, the easy choice would be L'Arpege. However, as the trip is for my birthday and I do eat meat/fish, my tastes lean towards Pierre Gagnaire or Ledoyen. My wife doesn't eat any fish or meat of any kind, but dairy and eggs are all fine and on previous trips to Paris, less elaborate places have been able to accomodate her without issue, but we haven't tried to do full tasting menus as we plan to on this trip. We know to note the restriction when making the reservation, but other cities such as London and New York do a better job making it clear that they can accomodate such a request.
Does anyone have any first hand experience of how accomodating the top places (focusing on the 3*, but places like Le Cinq are also under consideration) in Paris are for creating vegetarian menus for guests?