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

Best Seafood Restaurants in New Town

Price
Regions
Areas
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 Wildfire restaurant
2. 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 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 White Horse Oyster & Seafood Bar restaurant
5. 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 First Coast restaurant
6. 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 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 The Canny Man's restaurant
8. 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 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 Whighams Wine Cellars restaurant
10. Whighams Wine Cellars
new
4.1
Excellent(576)
Price: Expensive
• Seafood • New Town
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.

How is content generated

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
  • 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
  • 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
  • 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

Discover best Seafood restaurants in New Town

Discover the vibrant seafood dining scene in Edinburgh's New Town, where a variety of restaurants offer sumptuous seafood delights that cater to every palate. These eateries in the heart of Edinburgh/Midlothian excel in providing fresh, high-quality seafood, ranging from classic fish and chips to exotic delicacies. The dining establishments are renowned for their commitment to freshness, often sourcing ingredients locally to ensure that every dish served is of the highest quality. Visitors can expect a delightful dining experience in a charming ambiance that combines historical elegance with modern sophistication. Each restaurant in New Town prides itself on excellent customer service, ensuring a memorable meal with every visit. For seafood lovers and culinary adventurers alike, New Town in Edinburgh is a prime destination that promises an exceptional gastronomic journey. Whether you're a local or a tourist, the seafood offerings here are designed to impress and satisfy, making every dining outing a special occasion.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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