France-Soir ★ 4.4
France-Soir has been Melbourne's Parisian bistro since 1982: the menu barely changes, the wine list is legendary and the room feels uncannily right.
Order: Steak au poivre with pommes frites and a glass of Burgundy
Tip: Book by phone. This is still a phone-booking-only restaurant and they mean it.