Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United Kingdom
  3. Edinburgh/Midlothian

Best Seafood Restaurants in Leith Walk

Price
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

11 restaurants available nearby

A photo of Kyloe Gourmet Steak Restaurant restaurant
1. Kyloe Gourmet Steak Restaurant
4.7
Exceptional(3275)
Price: Very Expensive
• Seafood • Westend
Booked 50 times today
Kyloe Gourmet Steak Restaurant in Edinburgh's Westend sets the bar high for exceptional seafood cuisine. Their dedication to quality shines through in every dish, with seafood that is both fresh and flavorful. Diners have raved about their experiences, highlighting the "absolutely outstanding food" and "wonderful attention to detail." Although renowned for its steak, Kyloe seamlessly translates its commitment to sourcing the finest ingredients into its seafood offerings. The atmosphere is as inviting as the dishes are exquisite, ensuring that each visit is a memorable one. For anyone seeking seafood that embodies authenticity and excellence, Kyloe is a must-visit destination.
A photo of White Horse Oyster & Seafood Bar restaurant
2. White Horse Oyster & Seafood Bar
4.2
Awesome(2229)
Price: Expensive
• Seafood • The Royal Mile
Booked 5 times today
White Horse Oyster & Seafood Bar, nestled along Edinburgh's historic Royal Mile, is a quintessential destination for Contemporary British cuisine enthusiasts. Known for its "amazing" oysters and "superb" small plates, this gem elevates traditional British seafood with innovative flair. Diners rave about the "freshness" and "quality" of dishes like salmon tartare and sesame tuna, highlighting the restaurant's commitment to authenticity. The "attentive" staff and "lovely atmosphere" create an inviting setting for savoring hand-crafted cocktails and a thoughtfully curated wine selection. Whether you're a seafood aficionado or seeking a memorable dining experience, White Horse promises to delight and impress with every visit.
A photo of The Mussel and Steak Bar restaurant
3. The Mussel and Steak Bar
4.7
Exceptional(552)
Price: Expensive
• Seafood • Old Town
Booked 25 times today
The Mussel and Steak Bar in Edinburgh's Old Town is a seafood lover's paradise, lauded for its exceptional quality and authenticity. Praised consistently for its "unbelievable mussels" and "divine oysters," this charming establishment sources its seafood from Scotland's pristine coasts, ensuring freshness and flavor in every dish. Diners rave about the "shareable seafood platter" and the succulent "lobster," all beautifully presented and bursting with taste. The warm, cozy ambiance and friendly, welcoming staff only enhance the delightful dining experience. Whether you're a local or a visitor, The Mussel and Steak Bar promises "food that is beautiful every time," making it a must-visit for seafood enthusiasts.
A photo of Cafe Royal - Edinburgh restaurant
4. Cafe Royal - Edinburgh
4.3
Awesome(1494)
Price: Expensive
• Seafood • Edinburgh
Booked 25 times today
Cafe Royal in Edinburgh is a seafood lover's paradise, renowned for its exquisite and authentic seafood offerings. Nestled in the heart of the city, this traditional oyster bar and restaurant is a hidden gem that delights with "the best oysters in the land" and a seafood platter that is described as "fabulous" by patrons. Diners rave about the "terrific Loch Fyne oysters" and "beautifully served classics" like halibut and hot seafood platters. The stunning Victorian interior, complete with an iconic oval bar and stained glass windows, enhances the dining experience, making it a must-visit for anyone seeking top-notch seafood in a charming setting.
A photo of Wildfire restaurant
5. Wildfire
4.8
Exceptional(596)
Price: Expensive
• Seafood • New Town
Booked 11 times today
Wildfire in New Town, Edinburgh, is a seafood lover's paradise, celebrated for its unwavering commitment to quality and authenticity. The restaurant's seafood offerings are nothing short of exceptional, with fresh fish arriving daily from trusted local suppliers like Calum Sinclair and J.K. Thompsons. Diners rave about dishes like "the best Cullen Skink you'll ever eat" and perfectly prepared scallops that are "to die for." This small, cozy establishment ensures a memorable dining experience with its welcoming atmosphere and friendly service. Whether it's the "jumbo prawns" or "amazing" seafood dishes, Wildfire truly delivers a delicious taste of the sea.
A photo of The Canny Man's restaurant
6. The Canny Man's
4.7
Exceptional(562)
Price: Moderate
• Seafood • Morningside
Booked 7 times today
The Canny Man's in Morningside, Edinburgh, is a haven for Seafood enthusiasts, offering an authentic taste of the ocean with a focus on the finest Scottish produce. Renowned for its Fisherman’s stew, diners rave about it as "divine," highlighting its fresh and flavorful ingredients. The restaurant's commitment to quality and local sourcing ensures a dining experience that's both genuine and exquisite. The unique, quirky setting only enhances the experience, making each visit memorable. With its rich history and exceptional service, The Canny Man's promises a seafood feast that is not just a meal but an experience to remember.
A photo of Forage & Chatter restaurant
7. Forage & Chatter
4.6
Exceptional(1953)
Price: Expensive
• Seafood • Edinburgh
Booked 3 times today
Forage & Chatter in Edinburgh's West End is a seafood lover's dream come true, offering a dining experience that is both "thoughtfully prepared" and "absolutely brilliant." Celebrated for its superbly fresh and authentic seafood, the restaurant crafts dishes that showcase the finest locally sourced and foraged ingredients. Diners rave about the cod and halibut, describing them as "shockingly good" and "the best Halibut I’ve ever had." The ambiance is cozy, and the staff's service is "genuine and authentic," making every meal here unforgettable. Whether you're a local or visiting Edinburgh, Forage & Chatter promises a seafood dining experience that is second to none.
A photo of First Coast restaurant
8. First Coast
4.5
Awesome(451)
Price: Expensive
• Seafood • Edinburgh
Booked 7 times today
First Coast in Edinburgh is a gem for lovers of authentic Scottish seafood. This delightful neighborhood restaurant excels in delivering "first-class food and excellent service," as echoed by many satisfied diners. Known for sourcing the freshest local seafood daily, First Coast showcases dishes like the "best mussels" and monkfish that "tastes like lobster," leaving guests in awe. The seafood offerings are complemented by a welcoming atmosphere, making it a favorite among locals and visitors alike. With an unwavering commitment to quality and authenticity, First Coast ensures every seafood dish is a memorable culinary experience not to be missed.
A photo of Dean Banks at the Pompadour restaurant
9. Dean Banks at the Pompadour
new
4.8
Exceptional(2)
Price: Very Expensive
• Seafood • Old Town
Booked 5 times today
Dean Banks’ fine dining restaurant is located within the historic Pompadour restaurant at The Caledonian Hotel, Princes Street.The restaurant embraces the same ethos as Haar Restaurant, St Andrews and showcase the best of land and sea. Table cloths line the tables in a ‘wedding cake of a room’.The menu constantly evolves, reflecting the seasons. Dean heroes our land and seas, producing a menu which showcases Scotland’s natural resources. This includes the very best local produce from Edinburgh, Fife and beyond. Foraged seasonal produce is preserved to enjoy the fruits of Summer year-round. Each guest will enjoy a sensory experience like no other, which will leave a lasting memory.Dean’s passion for food is truly reflected in each course which will take you on a journey through his past travels and experiences.
A photo of Dulse - Leith restaurant
10. Dulse - Leith
new
4.3
Awesome(2)
Price: Expensive
• Seafood • Leith
Booked 4 times today
Dulse Leith is a charming haven for seafood and wine lovers, nestled in the heart of Leith. Known for its fresh Scottish seafood, the menu boasts an array of dishes that celebrate the region's finest catches, from succulent langoustines to delicate scallops. Pair your meal with an exceptional selection of wines, thoughtfully curated to complement the flavors of the sea. With a warm, inviting atmosphere and a dedication to quality, Dulse Leith is the perfect spot to indulge in the best of Scotland’s coastal bounty.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Morag
    Edinburgh/Midlothian •4 reviews
    5.0
    Dined 2 days ago
    Fantastic love this place great pit stop from shopping lovley meal and catch up with friends
    More info
    The Canny Man'sPrice: Moderate• Scottish• Morningside
    •
    4.7
  • Gail
    London •3 reviews
    5.0
    Dined 3 days ago
    Confession - Im not a huge steak fan but have tolerated more than a few steak restaurants in my life, since my husband loves it. This was simply the best steak meal I have ever had. Cooked to perfection, divine sauce (red wine and blue cheese, fries and green beans that were the best I’ve ever tasted. I couldn’t fault a thing.. Staff were great, amusing and we felt ……..honest about the steak cuts. Not too much information - just enough to feel you were making an informed choice,. And the choosing of you steak knife was novel. Not cheap but a lovely place for a special meal, quality ingredients, expertly prepared. Next time my husband wants a steak restaurant, I know where I’ll be wanting to go. Thank you Kyloe!
    More info
    Kyloe Gourmet Steak RestaurantPrice: Very Expensive• Steak• Westend
    •
    4.7
  • Paula
    Edinburgh/Midlothian •1 review
    5.0
    Dined 3 days ago
    A wee gold mine finding this small restaurant, what lovely welcoming one arrival. Prompt service throughout! Our food was delivered to the table quickly. Very polite and super efficient staff. We had the pate for starters and the sea bass for the main. Both were exceptional. I would highly recommend it. It was busy in the restaurant but it wasn't loud at all.
    More info
    WildfirePrice: Expensive• Steakhouse• New Town
    •
    4.8
  • EricVIP
    New York City •23 reviews
    5.0
    Dined 4 days ago
    Great find in Edinburgh. Wish I found this unique restaurant earlier. Great food choices and quality.
    More info
    White Horse Oyster & Seafood BarPrice: Expensive• Seafood• The Royal Mile
    •
    4.2
  • Darrell
    Edinburgh/Midlothian •2 reviews
    5.0
    Dined 6 days ago
    First time my wife & I have been and the food and service was excellent. Cullen skink soup to start & surf & turf for main. It was absolutely perfect 👌 the staff where very friendly and good service throughout.
    More info
    The Mussel and Steak BarPrice: Expensive• Scottish• Old Town
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo