5 Best Restaurants in Eastern Paris, Paris

Paris's grandest Belle Époque beauty, hidden within the Gare de Lyon train station, has been fully restored to a culinary status almost befitting its eye-popping decor. The menu of French classics is not cheap, though the €56 "travelers menu" for lunch assures you'll be wined, dined, and on your train in 45 minutes. But why not linger? The chic bar is a great place to meet for coffee or a cocktail whether you're heading off on a train or not. Magnificent hardly describes this historic monument's lushly gilded boiserie, extravagant frescoes, and original globe lighting.

Don't let the casual decor and laid-back atmosphere here fool you: this is a seriously ambitious restaurant full of Parisian foodies who would be happy to keep this gem all to themselves. Starters like smoked eel and cabbage topped with a delicate tuille of black rice, smoked zucchini ravioli with lemon butter, or roasted pigeon are gorgeously presented and so deliciously complex they defy description. Though a little out of the way, it's in a great up-and-coming neighborhood and well worth the trip.

Don't be put off by the name—and the must-try signature dish—at this terrific eatery, where young chef Adrien Ferrand's complex dishes are as magnificent to taste as they are to behold. From a crisp-tender grilled suckling pig to the delicious smoked eel with apple, and a roster of exquisite desserts—Granny Smith broth with hazelnut sabayon or "craquant" of chocolate with caramel cream and banana marmalade—a meal here is a delight from start to finish. The tasting menu (at lunch €32 or €39; €89 at dinner) is a great introduction to this marvelous food.

With amazing food and a convivial, unpretentious atmosphere, Septime has become one of the hottest tables in town. Seasonal ingredients, inventive pairings, and excellent natural wines bring in diners ready for exciting and sophisticated dishes like creamy gnochetti in an orange-rind-flecked Gouda sauce sprinkled with coriander flowers.

Two young chefs bring their heritage (Argentine and Japanese) and impressive cooking credentials to bear in their beautiful restaurant, steps from the Marché d'Aligre, that's almost worth a visit for the decor alone. But it's the food that has earned them a passionate following among Parisians, for its range, imagination, quality, and sheer deliciousness.