This is one of my favorites in the 5th arrt. They serve traditional French cuisine in an elegant atmosphere and claim to have the least expensive wine list in France. Prices for dinner range from 25 EUR.
As with any good restaurant in Paris, be sure to reserve your table in advance: especially on weekends and holidays.
Metro: Maubert-Mutualité
Address:
12 rue de l'Hotel Colbert Paris Ile-de-France France