If looking for that classic Parisian atmosphere, here are 3 restaurant picks by The Traveling Professor:

Brasserie Bofinger. 5, rue de la Bastille, 4th arrondissement. Métro: Bastille.
Another grand turn-of-the-century Parisian favorite with a strong Alsatian bias.  The seafood platters (fruits de mer) are the superstars here.  Even though the crowd is mostly French, I found the staff to be quite friendly and accommodating.  It is moderately priced.  It’s near the Bastille opera house, so it’s difficult to get a table immediately before or after the opera.  Bofinger’s “Mini-Me” counterpart, Le Petit Bofinger, is across the street.  Reserve a day or two in advance. Website:  www.bofingerparis.com.

Brasserie Lipp. 151, boulevard Saint Germain, 6th arrondissement. Métro: St Germain des-Prés.
I had my first meal ever in Paris here.  I like to go for the generous choucroute garnie (sauerkraut with various meats) but sometimes the smell of fresh local seafood dishes (the cod, in particular) can change my mind.  The menu (except for the prices) has not changed in 75 years.  Try Chartier for something on the same style, but less expensive. Reservations a day or two before dining are recommended.  Ask to be seated on the main floor.  Dinner for two is about 125-150 euros or so. Website:  www.ila-chateau.com/lipp.

1728. 8 rue d’Anjou, 8th  arrondissement.  Métro: Concorde or Madeleine.
Satin drapes, chandeliers, candlelit tables, surrounded by 18th century fine works of art make this softly lit and subdued restaurant one of the most romantic spots in town.  The menu lists intriguing selections of Japanese/French fusion dishes. It is reasonable (i.e., the €110 tasting menu) for a restaurant of its class and elegance.  I wear a jacket and tie when dining here.  Website:  www.restaurant-1728.com.