Fogón At the restaurant's new address near the Pont Neuf, Alberto Herraiz finally has the decor to match his clever, modern Spanish food: purple banquettes with pillows that fit in the small of your back, a wavy white ceiling, blobby globe lights. You need to locate your table's secret drawer to find the flatware to eat Herraiz's exquisite tapas and larger dishes, including tuna confit with piquillo peppers served in a tuna can and squid-ink paella perched on a stand like a plateau de fruits de mer. DETAILS 45 Quai des Grands-Augustins, 6th Arr.; 011-33-1-43-54-31-33.
Restaurant Dominique Bouchet He may have renounced the plaudits he earned at La Tour d'Argent (two Michelin stars) and most recently at Hôtel de Crillon (two more), to open this intimate restaurant, but Dominique Bouchet's ingredients and techniques are still flawless. In one of Paris's most beautiful, welcoming dining rooms (lacquered white ceiling, dark wood, stone walls and lots of orchids), he prepares dishes that seem almost too simple but are so unbelievably good that you feel as if you've never tasted them before: creamy cauliflower soup—no herbs, no croutons—and leg of lamb simmered for seven hours. Bouchet is opening a cooking school next door, due to launch in May. DETAILS 11 Rue Treilhard, 8th Arr.; 011-33-1-45-61- 09-46.
Senderens For 28 years, Alain Senderens held three Michelin stars. Last year, the 66-year-old chef started fresh at Senderens, his casual restaurant on the Place de la Madeleine. In the Art Nouveau dining room, glass panels etched with glowing butterflies that change color stand in between the Majorelle wood paneling. Senderens is clearly having fun, sending out delicious Asian- and Mediterranean-accented dishes such as roasted lamb with curry, mango and lemongrass, and delicate ravioli stuffed with ricotta, chives and shallots in a buttery sage sauce. He's also rethought wine here, organizing the list by price and offering fantastic, provocative pairings—even with sherry and whiskey. The weak spot is the service, which is frenetic. DETAILS 9 Place de la Madeleine, 8th Arr.; 011-33-1-42-65-22-90.