Went back to Paris after a five year absence and re-visited some old favorites. Vaudeville is as good as ever - the grandseafood plate is impressive and they always throw in extra stuff if you're there late at night. The seafood is always perfectly cooked, and very moist. The swordfish was intensely flavored. The apple sorbet with aged Calvados has lost a little zing but still a wonderful dessert. The prices were reasonable - for Paris.
Table de Fes still has fantastic cous cous - the Moroccan kind, served with vegetable stock and vegetables. The tagines have gone down a bit and the appetisers aren't worth it because there is so much cous cous to eat. Budget meal for two - get one cous cous vegetarian (for about 15 euros) and one lamb with prunes tagine for 30 euros.
Carre des Feuillants has gone downhill. We had the upteen course degustation menu, some courses were good and others mediocre. Had the worst sorbet of my visit. Nothing inspirational though the service remains quite good and it is quieter than many restaurants. We should have gone for lunch instead.
Went to Chez Francis for the first time. Sat outside, looking at the Eiffel tour and the Seine - very pleasant. Food was good - though not as good as Vaudeville.
Laduree at Printemps - better than ever, the kugelhof was great. Or go to the alley next to Printemps where the clothing stalls are and get a freshly made crepe with Nutella.
Fauchon - go there for breakfast, only a bit more expensive than other places and so much nicer. Try the salty madeleines - the roquefort Madeleine was great!
After Musee Marmottan, we walked a block or two up to the LaMuette metro stop. There was a brasserie muette which was pleasant - good fixed price lunch. Had a salad nicoise for 13 euros that was huge.