I live in NYC, but have spent 2+ years traveling to Paris, and these are my favorite places. To see my list of upcoming places to try, check this: http://4sq.com/12Y1tKm
Paris Aéroport: The décor and menu are 100 % bourgeois bistro, all the way down to the mirrors and wall seating. Here, Paris truly shines. Yannick Alléno raves especially about their veal kidneys.