Paris and Nice restaurants requiring well in advance reservations
I have a trip to France coming up in August. It's my first time overseas from Canada, it's only a week long vacation, and we're visiting Paris for four days and Nice for three days. I haven't done a ton of research (although I perused the recent world's best 50 for Paris restos), and I had to resist posting for a recommended itinerary since there are probably 100 recent posts requesting the same thing. I'll be back eventually to pitch an itinerary for feedback, possibly. What I'd like to know, though, is if there are any restaurants that are recommended and would require really early reservations (ie 2-3 months in advance). I remember TFL having a 6 month waiting list at one point when I visited San Francisco (not sure what it's like now). I basically just want to know if there are any restos for which I need to act soon.
I'm travelling with my girlfriend and another couple. There are no budgetary or dietary restrictions. I live in a bit of a food wasteland so I try to make the most of my meals when I travel (as I'm sure everyone does on CH).
Thank you for your time!