Chez Georges on Rue du Mail (not the other, unrelated, restaurant by the same name) has fantactic Steak/Frites. Reservations are essential. I sat next to Ina Garten on my last visit, so it must have her seal of approval as well.