Best Seafood Restaurants in Haymarket

8 restaurants available nearby

1. First Coast

4.4

Price: Expensive

• Seafood • Edinburgh

Booked 8 times today

Nestled just a short walk from Haymarket station in Edinburgh, First Coast offers an authentic taste of Scotland with its exceptional Seafood cuisine. The restaurant prides itself on daily deliveries of fresh fish, ensuring each dish showcases the natural flavors of the sea. Diners rave about the "beautifully cooked hake" and the "best mussels either of us has ever had," highlighting the restaurant's commitment to quality and freshness. The "crispy hake, so crunchy and spicy," is another favorite, reflecting the skillful preparation that enhances the seafood's intrinsic qualities. Whether it's the monkfish that "tasted like lobster" or the consistently praised calamari and monkfish main, First Coast's seafood offerings are a testament to its dedication to high-quality, flavorful dining. This gem in Edinburgh is a must-visit for seafood lovers seeking a meal that is as delightful as it is memorable.

A photo of White Horse Oyster & Seafood Bar restaurant

2. White Horse Oyster & Seafood Bar

4.2

Awesome(2201)

Price: Expensive

• Seafood • The Royal Mile

Booked 16 times today

Nestled on Edinburgh's historic Royal Mile, White Horse Oyster & Seafood Bar epitomizes the essence of Scottish cuisine with a modern twist. Celebrated for its exceptional British seafood and shellfish, this spot is a haven for culinary enthusiasts. From the "amazing" oysters to the "sublime" monkfish, each dish is crafted from the freshest, locally sourced ingredients. Patrons rave about the "exquisite fresh oysters and succulent octopus," highlighting the restaurant's commitment to quality and flavor. With its "lovely ambiance" and "outstanding service," it's no surprise that diners consistently recommend booking a table to experience this gem. Whether it's the intimate setting or the "innovative small plates," White Horse is a must-visit for anyone seeking authentic Scottish seafood with flair.

A photo of The Mussel and Steak Bar restaurant

3. The Mussel and Steak Bar

4.6

Exceptional(517)

Price: Expensive

• Seafood • Old Town

Booked 29 times today

The Mussel and Steak Bar, nestled at the historic heart of Edinburgh's Old Town, near the bustling Grassmarket, is a culinary gem renowned for its exceptional Steakhouse cuisine. Patrons rave about the “perfect Ribeye” and the matured Scotch beef steaks, highlighting their rich flavor and superb quality. This renowned eatery promises an "amazing food and excellent service," consistently praised for both its vibrant atmosphere and the quality of its dishes. Guests have described their dining experience as “fit for kings and queens,” with special mentions of the restaurant's ability to craft memorable meals. Whether it's the carefully selected, locally-sourced ingredients or the warm, inviting service, The Mussel and Steak Bar stands out as a must-visit destination for both steak aficionados and seafood lovers alike.

A photo of Kyloe Gourmet Steak Restaurant restaurant

4. Kyloe Gourmet Steak Restaurant

4.7

Exceptional(3205)

Price: Very Expensive

• Seafood • Westend

Booked 27 times today

At Kyloe Gourmet Steak Restaurant in Edinburgh's Westend, the essence of Scottish cuisine is celebrated with exceptional flair and a steadfast commitment to quality. Specializing in Scottish beef, Kyloe partners with premier local farms and butchers, ensuring every steak served is a testament to the rich, authentic flavors Scotland is known for. Patrons rave about their experiences, describing the Sunday Roast as "absolutely incredible" and the steak as "the best I’ve eaten." The restaurant's meticulous attention to detail extends from the carefully sourced ingredients to the knowledgeable staff, making Kyloe a must-visit for anyone seeking a genuine taste of Scotland.

5. Wildfire

4.7

Exceptional(560)

Price: Expensive

• Seafood • New Town

Booked 8 times today

Nestled in the vibrant New Town of Edinburgh, Wildfire offers a seafood experience that is as authentic as it is delightful. Established in 2002, this family-run gem prides itself on serving fresh, high-quality seafood delivered daily by local suppliers like Calum Sinclair and J.K. Thompsons. Reviewers rave about the "amazing" seafood, with standout dishes such as the "delicious" lobster and "exquisite" Cullen skink. The mussels and scallops are particularly praised for their freshness and flavor. As one guest aptly noted, the seafood at Wildfire is "so fresh, tasty, and steak so melt in the mouth," making it a must-visit for anyone seeking the best of what Edinburgh's seas have to offer.

A photo of Cafe Royal - Edinburgh restaurant

6. Cafe Royal - Edinburgh

4.3

Awesome(1447)

Price: Expensive

• Seafood • Edinburgh

Booked 15 times today

Cafe Royal in Edinburgh is a treasure trove of Scottish culinary delights, celebrated for its authentic Scottish cuisine. Nestled in the heart of Edinburgh, this restaurant offers a unique experience where tradition meets excellence. Patrons rave about the "always excellent seafood" and the charming, historical ambiance that transports you to another era. The Scottish staples like haggis, neeps, and tatties are prepared with a touch of perfection, making every meal memorable. One reviewer emphatically noted, "Must try the Haggis Bon Bons!" ensuring first-time visitors and locals alike that Cafe Royal is the quintessence of Scottish dining. Whether it's the traditional fish and chips or the exquisite lamb dishes, each bite is a testament to the skilled chefs and their commitment to quality. Cafe Royal isn't just a meal; it's a Scottish culinary journey worth experiencing.

7. The Canny Man's

4.7

Exceptional(540)

Price: Moderate

• Seafood • Morningside

Booked 14 times today

Nestled in the charming Morningside neighborhood of Edinburgh, The Canny Man's offers a truly authentic Scottish dining experience that dates back to 1871. Celebrated for its unique décor filled with eclectic memorabilia and an atmosphere that Rick Stein described as "the best pub in the world," this family-run gem specializes in the finest Scottish produce sourced from local suppliers. Patrons rave about the "excellent roast beef Sunday lunch" and the "magnificent" variety of over 200 malt whiskies. With its cozy nooks and warm, inviting service, The Canny Man's not only promises delicious traditional Scottish fare but also an enchanting ambiance that captures the essence of Scotland. Whether it's the "outstanding" venison ragù or the freshly prepared open sandwiches, every dish is a testament to the establishment’s commitment to quality and authenticity.

8. Forage & Chatter

4.7

Exceptional(1951)

Price: Expensive

• Seafood • Edinburgh

Booked 4 times today

Forage & Chatter in Edinburgh is renowned for its exceptional seafood, earning accolades for its culinary prowess and outstanding service. Nestled in the West End, this gem consistently delights diners with its "phenomenal" cod and "fresh and well-prepared" mussels, showcasing a commitment to locally sourced ingredients. Guests rave about the quality, noting the seafood is "possibly the most delicious cod we’ve ever had!" and celebrating the creativity of dishes like the "stunning cod with gnocchi and celeriac purée." Forage & Chatter's ability to impress with both flavor and presentation makes it a must-visit for seafood lovers seeking a memorable dining experience in Edinburgh.

‘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

V
Victoria
Edinburgh/Midlothian •1 review
5.0
Dined 2 days ago
Beautiful lunch had today at Kyloe. Steak was to die for. Sides were perfect and plentiful. Blooming Onion and sauce was amazing. Whisky and peppercorn sauce was yummy too. Highly recommend. Not overly busy despite being city centre and close to Christmas! Will be back!
More info
Kyloe Gourmet Steak RestaurantPrice: Very Expensive• Steak• Westend
•
4.7
P
Peter
Edinburgh/Midlothian •2 reviews
5.0
Dined 3 days ago
Great tasting food and the service was attentive we had oysters as a taster which was a great experience. Salmon was fabulous and the filet steak was out of this world. Loved it. The staff were great with the right level of attentiveness and brought all we asked with a smile and some light chat. The restaurant is a little cool if you sit in the corridor on the lower floor.
More info
The Mussel and Steak BarPrice: Expensive• Scottish• Old Town
•
4.6
A
Arthur
Edinburgh/Midlothian •1 review
5.0
Dined 3 days ago
Both the Spanish lad from Andalusia and the girl absolutely fabulous . Food as always fantastic and my blue steak best there is anywhere and that’s saying something You have never lived unless you go to WILDFIRE
More info
WildfirePrice: Expensive• Steakhouse• New Town
•
4.7
W
William
Edinburgh/Midlothian •2 reviews
5.0
Dined 4 days ago
Both my wife and I really enjoyed our meal, you can eat pub chain venues etc but you can’t beat a going to a restaurant and eating well cooked fresh food. My wife had the home made Gnocchi excellent and I had the Ham hough terrine followed by the Cod fillet melt in the mouth. We shared the cheese board.
More info
First CoastPrice: Expensive• Scottish• Edinburgh
•
4.4
A
Aashana
Edinburgh/Midlothian •1 review
5.0
Dined on Dec 13, 2024
Worth it place to visit. perfect for date nights Good quality oysters
More info
White Horse Oyster & Seafood BarPrice: Expensive• Seafood• The Royal Mile
•
4.2

Explore OpenTable

Haymarket

Seafood

Best Seafood Restaurants in Haymarket

Price

Regions

Neighbourhoods

Top Rated

Dining Options

Seating Options

Accessibility

8 restaurants available nearby

1. First Coast

2. White Horse Oyster & Seafood Bar

3. The Mussel and Steak Bar

4. Kyloe Gourmet Steak Restaurant

5. Wildfire

6. Cafe Royal - Edinburgh

7. The Canny Man's

8. Forage & Chatter

See what locals rave about

Explore OpenTable