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

Best Seafood Restaurants in Penicuik

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

A photo of White Horse Oyster & Seafood Bar restaurant
1. White Horse Oyster & Seafood Bar
4.2
Awesome(2201)
Price: Expensive
• Seafood • The Royal Mile
Booked 17 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
2. 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
3. Kyloe Gourmet Steak Restaurant
4.7
Exceptional(3205)
Price: Very Expensive
• Seafood • Westend
Booked 28 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 Cafe Royal - Edinburgh restaurant
4. Cafe Royal - Edinburgh
4.3
Awesome(1447)
Price: Expensive
• Seafood • Edinburgh
Booked 14 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 Wildfire restaurant
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 The Canny Man's restaurant
6. 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.
A photo of First Coast restaurant
7. First Coast
4.4
Awesome(442)
Price: Expensive
• Seafood • Edinburgh
Booked 7 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 Forage & Chatter restaurant
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
From verified diners like you
  • 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
  • GARY
    Edinburgh/Midlothian •2 reviews
    5.0
    Dined 3 days ago
    My wife and I had a glorious 5 star dining experience at the Canny Mans. We chose the Christmas lunch menu which was fabulous in every way, its presentation, quantity, quality of food, superb value and the overall service was perfection. Fizz to begin was very very good, the beetroot tart starter is something we said we could eat every day, it was stunning. Main course was mouth watering and hot which seems obvious but we have eaten in restaurants where the food is luke warm and then isnt enjoyable, but this was so good!. The cheese board rounded off the meal just right. Bravo Canny Mans and 5 stars all round !!!
    More info
    The Canny Man'sPrice: Moderate• Scottish• Morningside
    •
    4.7
  • 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
  • David
    Edinburgh/Midlothian •4 reviews
    5.0
    Dined 6 days ago
    We booked last minute for lunch on 17 December and got a table at Cafe Royal for 1430 hours. We enjoyed sharing the sourdough with crab butter and then my wife had sun blushed tomato sandwich with avocado and rosemary tinged fries. I went for the classic fish and chips. House white wine was delicious. A very pleasant experience and an enjoyable way to spend an hour in the week before Christmas in the oldest oyster bar in Scotland!
    More info
    Cafe Royal - EdinburghPrice: Expensive• Continental• Edinburgh
    •
    4.3
  • 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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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