We just got back from 8 days in Paris. Our hotel recommended 2 places...Le Relais de l'Entrecote on Rue Saint Benoit, and Lipp on Ste. Germain Blvd.
Le Relais de l'Entrecote...wow, what a fun place. We had the salad, steak and fries...BECAUSE THAT'S ALL THEY SERVE. It was great, steak was cooked perfectly, sauce was delicious, salad was plentiful and tasty, and the fries were unsalted, which went great in the sauce, and the wait staff was polite, attentive, and smiling. It was easily our best meal in Paris. $67 euro including two drinks. They didn't ask for a tip when they presented the credit card machine, but I gave the waitress $10 euro because she deserved it.
Lipp...was pretentious, and possibly the worst dining experience we had. The staff was, well, rude. We ordered steak and chicken. We asked for the steak to be medium-well. It flinched when we stuck a fork in it. The chicken was greasy and tasteless. The wait staff was completely uninvolved. They clearly treated Parisians differently than tourists. It was simply awful, we left most of both plates untouched, and the waiter never asked why. $107 euro. No drinks, just a bottle of still water. They didn't ask for a tip either, but I wish they had so I could have said "no".
Try Le Relais out if you're in Paris. It's a bucket list thing to do. The line was about 30 minutes, but so worth the wait.