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

Best Seafood Restaurants in Colinton

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(3294)
Price: Very Expensive
• Seafood • Westend
Booked 30 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 The Mussel and Steak Bar restaurant
2. The Mussel and Steak Bar
4.7
Exceptional(558)
Price: Expensive
• Seafood • Old Town
Booked 13 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 The Canny Man's restaurant
3. The Canny Man's
4.7
Exceptional(568)
Price: Moderate
• Seafood • Morningside
Booked 12 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 First Coast restaurant
4. First Coast
4.5
Awesome(462)
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.
A photo of Cafe Royal - Edinburgh restaurant
5. Cafe Royal - Edinburgh
4.3
Awesome(1504)
Price: Expensive
• Seafood • Edinburgh
Booked 29 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
6. White Horse Oyster & Seafood Bar
4.2
Awesome(2238)
Price: Expensive
• Seafood • The Royal Mile
Booked 13 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 Wildfire restaurant
7. Wildfire
4.8
Exceptional(608)
Price: Expensive
• Seafood • New Town
Booked 6 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 Forage & Chatter restaurant
8. Forage & Chatter
4.6
Exceptional(1954)
Price: Expensive
• Seafood • Edinburgh
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 Whighams Wine Cellars restaurant
9. Whighams Wine Cellars
new
4.1
Excellent(576)
Price: Expensive
• Seafood • New Town
Booked 18 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 Dean Banks at the Pompadour restaurant
10. Dean Banks at the Pompadour
new
4.5
Awesome(8)
Price: Very Expensive
• Seafood • Old Town
Booked 4 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.
‘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
  • Eilidh
    Edinburgh/Midlothian •3 reviews
    5.0
    Dined 1 day ago
    I booked The White Horse Oyster Bar for my boyfriends birthday, as a special treat. From start to finish, our lunch experience was incredible. From entering, we were warmly welcomed by Hubert and taken to our seats at the speakeasy style, bar. Hubert’s knowledge and recommendations were fantastic. The wine he suggested complimented our plates perfectly. The food itself was superior and having booked our table during the oyster happy hour, made it even better. Each dish was beautifully presented, fresh and packed with flavour. The tempura oysters and the buttermilk cod were a highlight, paired with Hubert’s recommendation of the Conde Villar, Portuguese wine, which was a perfect match. From start to finish our whole experience at the White Horse Oyster Bar was one to remember. Thank you to Hubert for making our experience exceptional and to the talented chefs for such wonderful dishes. The White Horse Oyster Bar is not one to miss!
    More info
    White Horse Oyster & Seafood BarPrice: Expensive• Seafood• The Royal Mile
    •
    4.2
  • Michel
    Bath/Somerset •6 reviews
    5.0
    Dined 2 days ago
    Excellent lunch; wonderful food and great service.
    More info
    First CoastPrice: Expensive• Scottish• Edinburgh
    •
    4.5
  • IanVIP
    Aberdeen/Aberdeenshire •9 reviews
    5.0
    Dined 4 days ago
    Great lunch, great service, and nice drinks. Really enjoyed our visit. Will definitely return.
    More info
    Cafe Royal - EdinburghPrice: Expensive• Continental• Edinburgh
    •
    4.3
  • Jillian
    Edinburgh/Midlothian •4 reviews
    5.0
    Dined 5 days ago
    Beautiful restaurant, excellent service and the food was amazing.
    More info
    Kyloe Gourmet Steak RestaurantPrice: Very Expensive• Steak• Westend
    •
    4.7
  • EMYR
    Edinburgh/Midlothian •2 reviews
    4.0
    Dined 7 days ago
    Very friendly staff,good table provided for8 persons.Had to wait 20 min for a table was the only drawback Food was very good and ample choice,with large mussel portions.
    More info
    The Mussel and Steak BarPrice: Expensive• Scottish• Old Town
    •
    4.7

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