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

Best Seafood Restaurants in Newington

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

A photo of White Horse Oyster & Seafood Bar restaurant
1. White Horse Oyster & Seafood Bar
4.2
Awesome(2208)
Price: Expensive
• Seafood • The Royal Mile
Booked 14 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
2. The Mussel and Steak Bar
4.7
Exceptional(533)
Price: Expensive
• Seafood • Old Town
Booked 41 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
3. Cafe Royal - Edinburgh
4.3
Awesome(1457)
Price: Expensive
• Seafood • Edinburgh
Booked 33 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 Kyloe Gourmet Steak Restaurant restaurant
4. Kyloe Gourmet Steak Restaurant
4.7
Exceptional(3222)
Price: Very Expensive
• Seafood • Westend
Booked 68 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 Wildfire restaurant
5. Wildfire
4.8
Exceptional(568)
Price: Expensive
• Seafood • New Town
Booked 14 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(550)
Price: Moderate
• Seafood • Morningside
Booked 13 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.7
Exceptional(1952)
Price: Expensive
• Seafood • Edinburgh
Booked 11 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.4
Awesome(445)
Price: Expensive
• Seafood • Edinburgh
Booked 6 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.
‘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
  • John
    Las Vegas •1 review
    5.0
    Dined today
    Absolutely beautiful meal for a large group of 8 people. From starters, mains through to desserts all was excellent. The two staff members were exemplary and a fine example of great customer service. Highly recommended.
    More info
    WildfirePrice: Expensive• Steakhouse• New Town
    •
    4.8
  • Louise
    Connacht •1 review
    5.0
    Dined 2 days ago
    Lovely experience from start to finish. Young gentleman who served us was excellent.
    More info
    The Mussel and Steak BarPrice: Expensive• Scottish• Old Town
    •
    4.7
  • Morgan
    Washington, D.C. Area •1 review
    5.0
    Dined 5 days ago
    They were out of many menu items when we arrived but they still managed to serve a stellar meal.
    More info
    White Horse Oyster & Seafood BarPrice: Expensive• Seafood• The Royal Mile
    •
    4.2
  • David
    Edinburgh/Midlothian •1 review
    5.0
    Dined 7 days ago
    The entire period of time we spent at Kyloe from arrival to departure was excellent. Our waitress explained all the cuts of meats and gave us advice on shared starters. The steaks were all excellent.By chance, knowing South Africa, we ordered a bottle of Cabernet Sauvignon and it was very very good. Unfortunately after starters and steaks, most of us declined dessert. Kyloe will certainly be our destination in the future for a major celebratory dinner
    More info
    Kyloe Gourmet Steak RestaurantPrice: Very Expensive• Steak• Westend
    •
    4.7
  • Steve
    Chicago / Illinois •4 reviews
    5.0
    Dined on Dec 24, 2024
    Our first full day in Edinburgh started with a tour of Edinburgh Castle and ended with dinner at Cafe Royal. Both were fabulous! Fish and chips, Balmoral chicken and amazing beef were all enjoyed by my party. Ending with the delightful sticky toffee pudding, the meal was perfect. Couple the amazing food with the warm and inviting surroundings, friendly service and holiday decor, we couldn’t have designed a more wonderful evening.
    More info
    Cafe Royal - EdinburghPrice: Expensive• Continental• Edinburgh
    •
    4.3

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
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