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

Best Seafood Restaurants in New Malden

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

48 restaurants available nearby

A photo of Scott's Richmond restaurant
4.7
Exceptional(682)
Price: Very Expensive
• Seafood • Richmond
Booked 105 times today
Scott's Richmond, nestled on the picturesque riverside of Richmond, is a haven for seafood aficionados, offering an unparalleled fish cuisine experience. Praised for its "amazing food" and "best fish," diners are treated to responsibly sourced, sustainable seafood that dazzles with freshness and flavor. The restaurant's atmosphere is described as "lovely" with an "effortless, understated glamour," perfect for any occasion. Highlights include the "sublime" dover sole and a "generous premium shellfish platter," making every meal memorable. As one review raves, the experience is "truly five-star," with Scott's Richmond consistently delivering "outstanding dishes" in a "beautiful setting" perfect for special celebrations or a luxurious casual meal.
A photo of Ocean Basket Kingston restaurant
4.5
Awesome(46)
Price: Expensive
• Seafood • Kingston upon Thames
Booked 12 times today
Experience the best of the ocean's bounty at Ocean Basket Kingston, nestled in the vibrant neighborhood of Kingston upon Thames, Greater London. This seafood haven is celebrated for its "fresh and delicious" offerings, capturing the essence of Mediterranean cuisine with a touch of South African flair. Diners rave about the "amazing seafood platters" and highlight the "exceptional value" of dishes like the dynamite prawns and succulent mussels in garlic sauce. The friendly and attentive service complements the culinary experience, with patrons noting the staff's genuine hospitality and efficiency. Ocean Basket Kingston isn't just a meal; it's a "fantastic service" and a "real taste of home" that keeps guests returning. Perfect for seafood enthusiasts and those seeking a delightful dining experience by the river.
A photo of Fish! Kitchen Kingston restaurant
4.8
Exceptional(434)
Price: Moderate
• Seafood • Kingston upon Thames
At Fish! Kitchen Kingston, you'll delight in a quintessentially British dining experience that promises not just any fish meal, but a journey through the UK's finest seafood offerings. Nestled in the serene neighborhood of Kingston upon Thames, this gem is lauded for "the best fish and hand-cut chips in South West London." It's not just about the classics here; the menu thrives on freshness and innovation with dishes like the swordfish club sandwich, elevating traditional British cuisine to new heights. Patrons rave about the "exceptional wide and varied selection of fresh fish, cooked to perfection," and the "friendly and efficient service" that makes every meal memorable. Whether it's the prawn cocktail or the grilled lobster that catches your fancy, Fish! Kitchen Kingston is a celebration of British culinary excellence, making it a must-visit for locals and visitors alike.
A photo of Scott's Mayfair restaurant
4.8
Exceptional(1926)
Price: Very Expensive
• Seafood • Mayfair
Booked 150 times today
Nestled in the heart of Mayfair, London, Scott's Mayfair epitomizes the essence of Contemporary British cuisine with a glittering heritage that dates back to 1851. Renowned for its "superb quality of food and impeccable service," Scott's presents a menu that beautifully balances traditional fish and shellfish with seasonal game and meat dishes. Patrons consistently praise the atmosphere of "urbane sophistication" and the "always delicious" culinary offerings, such as the acclaimed cod and seabass ceviche. A standout review encapsulates the experience: "It’s Scott’s. Literally everything is perfect." This makes Scott's Mayfair a must-visit for anyone seeking the pinnacle of Contemporary British dining.
A photo of J Sheekey - The Restaurant restaurant
4.7
Exceptional(2267)
Price: Expensive
• Seafood • Covent Garden
Booked 157 times today
J Sheekey in Covent Garden, London, is renowned not just for its exceptional seafood but also for its stellar Bar / Lounge / Bottle Service. Patrons are consistently impressed by the ambiance and the service, making it a popular choice for both casual and special occasions. The bar area is particularly recommended for pre-theater drinks, offering a vibrant yet relaxed setting. One review highlights, "Great option for pre-theater dinner. Recommend sitting in bar area," underscoring the perfect blend of convenience and quality. The attentive and swift service complements the luxurious and comfortable lounge space, ensuring every visit is memorable. Whether it's for a beautifully crafted cocktail or a premium bottle service, J Sheekey stands out as a top-tier destination in London's West End.
A photo of Big Easy Covent Garden restaurant
4.0
Excellent(9453)
Price: Moderate
• Seafood • Covent Garden
Booked 105 times today
At the heart of Covent Garden, London, Big Easy Covent Garden stands as a beacon of authentic Barbecue cuisine, exuding a vibrant vibe with its live music and bustling atmosphere. Known for its robust flavors and generous portions, diners rave about the “amazing food” and how it's “great as always.” Patrons particularly highlight the Home-Smoked BBQ, with reviews praising the “fantastic food and great atmosphere,” ensuring a delightful dining experience. The restaurant, celebrated for its quality and quantity, guarantees that you “will not be disappointed,” as echoed in the glowing testimonials of returning visitors. Big Easy is not just a meal; it’s an experience wrapped in the warmth of Southern hospitality right in the bustling city of London.
A photo of Big Easy - Chelsea restaurant
4.1
Excellent(7319)
Price: Moderate
• Seafood • Chelsea
Booked 22 times today
At Big Easy in Chelsea, London, seafood lovers are in for a real treat. Known for its "delicious seafood," including "fabulous" lobsters, the restaurant has consistently wowed diners with both its flavors and service. One review raves about the "sensational" first-time lobster experience, urging a definite return. Another highlight is the "crab shack and garlic sauce with chunky fries," described as a delightful surprise for first-timers. The ambiance, coupled with the "excellent service and wonderful staff," makes every meal memorable. Whether it's a casual meal or a special occasion, Big Easy's commitment to quality seafood and a lively atmosphere ensures a fantastic dining experience every time.
A photo of The Cinnamon Club restaurant
4.6
Exceptional(7320)
Price: Very Expensive
• Seafood • St. James's
Booked 56 times today
Nestled in the historic Old Westminster Library in St. James's, London, The Cinnamon Club stands out as a beacon of Indian cuisine. With its unique setting complete with books lining the walls, this multiple award-winning restaurant offers a sumptuous array of dishes crafted by a talented team led by chefs Vivek Singh, Rakesh Nair, and Master Chef PD Khan. Celebrating British ingredients with an Indian spice flair, the restaurant has garnered rave reviews for its exceptional tasting menus and seasonal offerings. One reviewer exclaimed, "The entire dining experience was fabulous! We celebrated a Birthday and Saif was a great server all night! Highly recommend!" Whether it’s the aromatic pigeon starter, the rich prawn main course, or the innovative vegan options, each dish is a testament to the chefs' expertise and creativity. The Cinnamon Club is not just a meal; it’s a culinary journey worth experiencing.
A photo of Seabird at The Hoxton restaurant
4.6
Exceptional(43)
Price: Expensive
• Seafood • Southwark
Booked 1 time today
Seabird at The Hoxton, nestled in Southwark, London, offers a Spanish dining experience that is truly a slice of Mediterranean heaven. With its "spectacular rooftop view" and "elegant Pergola," every dish from the "incredible selection of Spanish/Portuguese food" is crafted to perfection. Guests rave about the authenticity and quality of the cuisine, noting the "Spanish chorizos and the Sea bass" as must-try dishes. The ambiance is complemented by "exquisite service," making Seabird a beloved destination for those seeking both "amazing food and amazing staff." It's no wonder patrons enthusiastically recommend this gem for a memorable Spanish culinary journey in the heart of London.
A photo of Estiatorio Milos – London restaurant
4.7
Exceptional(2123)
Price: Very Expensive
• Seafood • Piccadilly
Booked 91 times today
Estiatorio Milos in Piccadilly, London, is a beacon of Mediterranean seafood excellence, repeatedly recognized with awards such as The Harden’s Best Fish & Seafood London Restaurant of the Year 2017. Esteemed for its “extraordinary food and service,” as noted by diners, Milos sources the freshest fish flown in daily from Mediterranean waters, ensuring a top-tier dining experience. Reviews frequently highlight the "fresh and delicious" quality of dishes like the celebrated grilled Fagri and tuna tartare. It’s not just the food that’s exceptional; the atmosphere and service are consistently praised, making Milos a must-visit for anyone seeking authentic, high-quality seafood in London.
‘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
  • Thomai
    London •1 review
    5.0
    Dined 1 day ago
    Excellent service and very friendly staff. We were seated even though we arrived 15 mins earlier. Got combo dishes and they were delicious.
    More info
    Ocean Basket KingstonPrice: Expensive• Mediterranean• Kingston upon Thames
    4.5
  • Tony
    London •1 review
    4.0
    Dined 2 days ago
    Nice evening good live music and delicious food. Enjoyable evening.
    More info
    Big Easy - ChelseaPrice: Moderate• American• Chelsea
    4.1
  • David
    London •3 reviews
    4.0
    Dined 3 days ago
    Really enjoyed our first visit to Fish! Kitchen in Kingston. Went to a 7:30 pm booking on a Friday evening as a family of five, and really exercised the menu sharing two tasty starters, tuna carpaccio and calamari, before eating a variety of lovely fish dishes, namely fish pie, grilled red snapper, grilled sea bream, grilled turbot and battered cod and chips. Portions were good, and service friendly. Indeed, our eldest daughter, on learning initially that fish pie was sold out, was delighted when the waiter managed to conjure up another portion following a visit to the kitchen. Looking forward to our next visit.
    More info
    Fish! Kitchen KingstonPrice: Moderate• Seafood• Kingston upon Thames
    4.8
  • Has
    London •3 reviews
    5.0
    Dined 3 days ago
    Good experience, lovely decor, good staff though they did overhear the convo and joined in. Not sure what I think about that! With all of these types of restaurants, I think the food is over priced but that is the way of the world. I would feel better paying a cover charge and a charge for service, as that is why I go there, versus over priced food.
    More info
    Scott's RichmondPrice: Very Expensive• Seafood• Richmond
    4.7
  • Sally
    London •8 reviews
    5.0
    Dined on Nov 15, 2024
    We had a lovely early evening supper. It was all delicious, with excellent service, just bit pricey though and the piped music could have been turned down a few more notches - (as if the diners don't want to hear each other!)
    More info
    AzzurraPrice: Very Expensive• Italian• Chelsea
    4.1
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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