One restaurant during the whole vacation was definitely tops over all the others. It's Chez Paul, in Paris on rue de Charonne, and we ate there our first night.
Chez Paul has hearty, bistro-style food. As I sat down and started reading the menu, I made note of a couple dishes that would probably be safe. When the waitress came by, we explained my gluten-free requirement and I pointed out a few things on the menu. She went back to talk to the chef and when she came back she said, "Don't worry, the chef will take care of you."
We had a crudite plate of vegetables to start with (and of course my husband had bread). For my main course I had a steak encrusted with peppercorns and a dreamy cheesy potato dish to substitute the usual potatoes au gratin that comes with the steak. My dessert was an amazing creme brulee.
I can't remember the last time I ate so much, especially at a restaurant. The chef certainly did take care of me. The waitress was also ready with some wine suggestions and the bottle we chose was perfect with my steak and my husband's lamb.
Our friends recommended Chez Paul as their favorite restaurant in Paris. Now it's our favorite restaurant in Paris, too. It's a casual place. By the time we finished dinner it was crowded with more locals than tourists. The entire waitstaff was cheerful and helpful.
Chez Paul is at 13 rue de Charonne, close to the Bastille. Reservations are recommended, particularly during peak hours.