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

Best Seafood Restaurants in Tollcross/Fountain Bridge

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

8 restaurants available nearby

A photo of White Horse Oyster & Seafood Bar restaurant
4.2
Awesome(2201)
Price: Expensive
• Seafood • The Royal Mile
Booked 22 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
4.7
Exceptional(521)
Price: Expensive
• Seafood • Old Town
Booked 36 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.7
Exceptional(3212)
Price: Very Expensive
• Seafood • Westend
Booked 66 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.
A photo of Wildfire restaurant
4.8
Exceptional(564)
Price: Expensive
• Seafood • New Town
Booked 12 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
4.3
Awesome(1451)
Price: Expensive
• Seafood • Edinburgh
Booked 30 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.
A photo of First Coast restaurant
4.4
Awesome(443)
Price: Expensive
• Seafood • Edinburgh
Booked 9 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 The Canny Man's restaurant
4.7
Exceptional(546)
Price: Moderate
• Seafood • Morningside
Booked 10 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.
A photo of Forage & Chatter restaurant
4.7
Exceptional(1953)
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
From verified diners like you
  • Lynda
    Edinburgh/Midlothian •1 review
    5.0
    Dined 4 days ago
    Absolutely amazing meal. Took my Son for the 1st and he loved his meal. Haggis wellington and surf and turf for him. Scallops and steak for me was cooked to perfection. Service was excellent and talked you through the menu. Will definitely be back soon.
    More info
    The Mussel and Steak BarPrice: Expensive• Scottish• Old Town
    4.7
  • Steve
    Chicago / Illinois •4 reviews
    5.0
    Dined 4 days ago
    Our first full day in Edinburgh started with a tour of Edinburgh Castle and ended with dinner at Cafe Royal. Both were fabulous! Fish and chips, Balmoral chicken and amazing beef were all enjoyed by my party. Ending with the delightful sticky toffee pudding, the meal was perfect. Couple the amazing food with the warm and inviting surroundings, friendly service and holiday decor, we couldn’t have designed a more wonderful evening.
    More info
    Cafe Royal - EdinburghPrice: Expensive• Continental• Edinburgh
    4.3
  • Deirdre
    Edinburgh/Midlothian •1 review
    5.0
    Dined 5 days ago
    A lovely cosy wee place at the end of Rose Street. Food, service and ambience were excellent. Definitely one of Edinburgh’s hidden gems.
    More info
    WildfirePrice: Expensive• Steakhouse• New Town
    4.8
  • April
    Edinburgh/Midlothian •1 review
    5.0
    Dined 5 days ago
    It was absolutely amazing. The venison Wellington was to die for, and very reasonably priced. The processes of meat explanation and choice of weapon (aka, knives) were entertaining, and made the meal that much more enjoyable. Louise, our server, was so kind and thorough- she deserves a raise and every major holiday off. And as a bonus, the manager is very charming and handsome :) Definitely stop by if you get the chance!
    More info
    Kyloe Gourmet Steak RestaurantPrice: Very Expensive• Steak• Westend
    4.7
  • Aashana
    Edinburgh/Midlothian •1 review
    5.0
    Dined on 13 Dec 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
  • 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