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

10 restaurants available nearby

How are Featured results ranked

A photo of White Horse Oyster & Seafood Bar restaurant
1. White Horse Oyster & Seafood Bar
4.4
Awesome(2286)
Price: Expensive
• Seafood • The Royal Mile
Booked 15 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 Kyloe Gourmet Steak Restaurant restaurant
2. Kyloe Gourmet Steak Restaurant
4.6
Exceptional(3360)
Price: Very Expensive
• Seafood • Westend
Booked 24 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 Cafe Royal - Edinburgh restaurant
3. Cafe Royal - Edinburgh
4.3
Awesome(1562)
Price: Expensive
• Seafood • Edinburgh
Booked 16 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
4. Wildfire
4.8
Exceptional(651)
Price: Expensive
• Seafood • New Town
Booked 7 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 Mussel and Steak Bar restaurant
5. The Mussel and Steak Bar
4.8
Exceptional(615)
Price: Expensive
• Seafood • Old Town
Booked 28 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 Dulse - Leith restaurant
6. Dulse - Leith
4.4
Awesome(26)
Price: Expensive
• Seafood • Leith
Booked 3 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.
A photo of The Canny Man's restaurant
7. The Canny Man's
4.7
Exceptional(597)
Price: Moderate
• Seafood • Morningside
Booked 10 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 Dean Banks at the Pompadour restaurant
8. Dean Banks at the Pompadour
4.2
Awesome(25)
Price: Very Expensive
• Seafood • Old Town
Booked 2 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 Whighams Wine Cellars restaurant
9. Whighams Wine Cellars
4.6
Exceptional(591)
Price: Expensive
• Seafood • New Town
Booked 10 times today
Whighams Wine Cellars was opened in August 1983, on the site of early 19th century cellars in the basement of a private residence in Charlotte Square.Over the past 40 years, Whighams has grown to become a leading wine bar and restaurant in Scotland"s capital city, frequented by locals as well as visitors from all over the world.Whighams Wine Cellars, through its unique design offers a choice of settings, from intimate cellar snugs to more spacious open areas, marrying old world and contemporary styles. It is possible to enjoy a meal or snack at any time of day or evening, choosing from menus which are freshly prepared in our kitchens by our experienced team of chefs. We source produce daily and as locally as possible, with the emphasis being on fresh seafood as our speciality.
A photo of First Coast restaurant
10. First Coast
4.4
Awesome(472)
Price: Expensive
• Seafood • Edinburgh
Booked 9 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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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