Best Seafood Restaurants in Haymarket

8 restaurants available nearby

1. First Coast

4.4

Price: Expensive

• Seafood • Edinburgh

Booked 14 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(2194)

Price: Expensive

• Seafood • The Royal Mile

Booked 15 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(494)

Price: Expensive

• Seafood • Old Town

Booked 17 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(3173)

Price: Very Expensive

• Seafood • Westend

Booked 40 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(536)

Price: Expensive

• Seafood • New Town

Booked 16 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.4

Awesome(1421)

Price: Expensive

• Seafood • Edinburgh

Booked 37 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(526)

Price: Moderate

• Seafood • Morningside

Booked 12 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(1941)

Price: Expensive

• Seafood • Edinburgh

Booked 10 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

E
Elizabeth
Melbourne •8 reviews
5.0
Dined 2 days ago
Great meal. Lovely ambience as we sat next to the fire. I had Coley and stir fried greens - honestly one of the tastiest lunches I have ever had. My husband had mussels and said they were 5 star. Highly recommend
More info
First CoastPrice: Expensive• Scottish• Edinburgh
•
4.4
L
Leona
Edinburgh/Midlothian •2 reviews
5.0
Dined 4 days ago
Me and my partner enjoyed every minute of Wildfire. From the cosy ambience we walked into, too the amazing food and the attentive care from the waitresses. The scallops and prawns were to dieeee for. And the steak. Well that is on another level. Probably the best steak my partner and I have ever had!! We will definitely be recommending this restaurant to a friend😍😍
More info
WildfirePrice: Expensive• Steakhouse• New Town
•
4.7
K
Keith
Glasgow/Lanarkshire •1 review
5.0
Dined 6 days ago
We enjoyed a fabulous meal - food (we had the cout de boeuf with three sides and two sauces between us) was delicious together with a great wine - service (prompt, and friendly but never hurried) was excellent too. Thanks for a lovely dining experience!
More info
Kyloe Gourmet Steak RestaurantPrice: Very Expensive• Steak• Westend
•
4.7
A
Andy
Manchester/Greater Manchester •1 review
5.0
Dined 7 days ago
Amazing food, presented and taste was fantastic. Complimentary oysters were a nice touch. We had Cullen skink and scallops for starter, both excellent but the Cullen skink in particular was exceptional Mussels and sea bass for main course again both dishes were amazing. Would recommend
More info
The Mussel and Steak BarPrice: Expensive• Scottish• Old Town
•
4.6
K
Kaye
London •8 reviews
5.0
Dined on Nov 15, 2024
Not enough superlatives- I was dubious when the ceviche came out last but it was a stroke of genius by the chef - a wonderful palate cleanser to end the small plate selection perfectly - cannot recommend enough - would definitely return!
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

Neighborhoods

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