5 Best Restaurants in Edinburgh and the Lothians, Scotland

Sophisticated surroundings, spectacular views, and sumptuous cuisine make this restaurant, originally opened in 1925, one of Edinburgh's best spots for fine dining. Head chef Dan Ashmore uses his expertise in great Scottish produce, from venison to sea trout, to serve up a stunning, "mystery" seven-course tasting menu (it comes in a sealed envelope; it's up to you when, or if, you want to take a peek). The paired wines compliment each course perfectly. For lesser appetites, there's also a £55 three-course menu available for dinner or a £35 three-course Sunday lunch.

Rejecting the idea that fine dining should be a stuffy affair, owners Paul Wedgwood and Lisa Channon are in charge at this Royal Mile gem. Local produce and some unusual foraged fronds enliven the taste buds on menus that radically change with the seasons; expect deliciously quirky pairings like scallops in a cauliflower korma or roe deer with buttermilk. The dining space is smart but informal, and the professional staff have mastered the tricky task of giving guests space to relax while always remaining attentive. Consider the three-course lunch deal for £25; that's less than most mains in the evening.

This laid-back bistro, just a few minutes from Haymarket Station, has a loyal following—and for good reason. Its multicultural menu combines Scottish classics with everything from Thai sweep potato soup to Italian affogato. Hardwood floors, stone walls, soft-blue hues, and seaside paintings set a coastal theme. The international wine list is as varied as the daily specials. Lunch and early-evening menus offer good value, with three courses for £16.

Edinburgh is blessed with several excellent French bistros, and this is one of the best. Although the modern decor evokes Paris, the food has the rustic flavor of the southern Languedoc region. The à la carte and prix-fixe menus are full of Languedoc classics like cassoulet (a rich, slow-cooked casserole with Toulouse sausage) alongside dishes that use fresh Scottish ingredients. Try the deliciously floral lavender crème brûlée for dessert—a surprisingly light finale to a heady dining experience.

Clublike but unstuffy, this outstanding basement restaurant, set within the Edwardian splendor of The Balmoral hotel, is made for intimate dining. The food is extraordinary, with a menu that highlights the best of Scottish seafood and meat in inventive fashion—from scallops and sturgeon to lamb and beef. However, the prices make this a place for serious special occasions; the seven-course menu is £110 per person, without wine. Service is impeccable and friendly, as you would expect for these prices.