Best Seafood Restaurants in New Malden

48 restaurants available nearby

A photo of Ocean Basket Kingston restaurant

1. Ocean Basket Kingston

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.

2. Scott's Richmond

4.7

Exceptional(684)

Price: Very Expensive

• Seafood • Richmond

Booked 77 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 Fish! Kitchen Kingston restaurant

3. Fish! Kitchen Kingston

4.8

Exceptional(434)

Price: Moderate

• Seafood • Kingston upon Thames

Booked 5 times today

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.

4. Scott's Mayfair

4.8

Exceptional(1931)

Price: Very Expensive

• Seafood • Mayfair

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

5. J Sheekey - The Restaurant

4.7

Exceptional(2270)

Price: Expensive

• Seafood • Covent Garden

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

6. Big Easy Covent Garden

4.0

Excellent(9453)

Price: Moderate

• Seafood • Covent Garden

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

7. Big Easy - Chelsea

4.1

Excellent(7321)

Price: Moderate

• Seafood • Chelsea

Booked 39 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.

8. The Cinnamon Club

4.6

Exceptional(7323)

Price: Very Expensive

• Seafood • St. James's

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

9. Seabird at The Hoxton

4.6

Exceptional(43)

Price: Expensive

• Seafood • Southwark

Booked 4 times 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

10. Estiatorio Milos – London

4.7

Exceptional(2126)

Price: Very Expensive

• Seafood • Piccadilly

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

O
Oliver
Essex •3 reviews
5.0
Dined 4 days ago
Harvey, our waiter was very attentive and showed an interest in the menu choices too making the selection process much easier for all. The setting of the restaurant is fabulous and overall it was such a pleasant lunch. I will be coming back again soon maybe even before Xmas if I can get in. Thanks again.
More info
Scott's RichmondPrice: Very Expensive• Seafood• Richmond
•
4.7
T
Thomai
London •1 review
5.0
Dined 5 days 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
M
Marion Jayde
Los Angeles •1 review
5.0
Dined 6 days ago
Food was so good,loved the dj and vibes it was a beautiful restaurant
More info
AzzurraPrice: Very Expensive• Italian• Chelsea
•
4.1
D
David
London •3 reviews
4.0
Dined 7 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
N
Nadine
London •1 review
5.0
Dined on 17 Nov 2024
First time I've been someone posted it on tiktok and it looked amazing and yes it actually was the food was very tasty enjoy it all , recommended it to friends , would definitely go again 😍
More info
Shrimp Shack StreathamPrice: Moderate• Seafood• Streatham
•
4

Explore OpenTable

New Malden

Seafood

Best Seafood Restaurants in New Malden

Price

Regions

Areas

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

48 restaurants available nearby

1. Ocean Basket Kingston

2. Scott's Richmond

3. Fish! Kitchen Kingston

4. Scott's Mayfair

5. J Sheekey - The Restaurant

6. Big Easy Covent Garden

7. Big Easy - Chelsea

8. The Cinnamon Club

9. Seabird at The Hoxton

10. Estiatorio Milos – London

See what locals rave about

Explore OpenTable