PARIS — Stepping into the Petit Fer a Cheval bistro is like traveling back in time. The classic Paris watering-hole’s old phone wouldn’t have looked out of place in the hands of Edith Piaf.

Duck with olives, profiteroles… Sometimes we crave the classics. This bistro, open since 1932 and now in the hands of Alain Ducasse, is the spot. 41 Rue Saint-André-des-Arts, restaurant-allard.fr ...