Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Seafood Restaurants in Bentleigh East

Price

19 restaurants available nearby

A photo of Waterfront Brighton restaurant
4.6
Exceptional(479)
Price: Expensive
• Seafood • Brighton
Booked 7 times today
Waterfront Brighton has received rave reviews for its exceptional seafood offerings, attentive service, and inviting atmosphere. Guests consistently commend the freshness and quality of the seafood, artfully prepared and beautifully presented. Highlighted dishes include the seafood platter and the prawn and mussel chowder, praised for its divine taste and generous portions. The restaurant's ambiance is noted as being "swish" yet relaxed, perfect for a special occasion or a business lunch. The service is frequently described as excellent and attentive, further elevating the dining experience. Reviewers have mentioned plans to return and recommend Waterfront Brighton for its superb seafood cuisine.
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
4.6
Exceptional(116)
Price: Moderate
• Seafood • Elsternwick
Booked 4 times today
Tommy Ruff Fishbar in Elsternwick is widely recognized for its spectacular seafood cuisine. The restaurant pampers its guests with the finest quality of fresh and tasty seafood, as per numerous glowing reviews. Many patrons highlight the excellence of the chef's seafood platter and the freshness and unpretentious crafting of the dishes. It's also commended for its friendly and accommodating staff, with many citing 'great value' for the overall dining experience. The restaurant is also known for its mindfulness towards dietary restrictions, making it an ideal place for all seafood lovers. Tommy Ruff Fishbar has indeed become a neighborhood favorite, encouraging locals to support their business.
A photo of Bistro La Provence restaurant
4.7
Exceptional(713)
Price: Expensive
• Seafood • Brighton
Booked 5 times today
Bistro La Provence, nestled in the heart of Melbourne, is an exquisite destination for French cuisine lovers. It's frequently hailed for its traditionally French decor and impressive menu, offering delicious dishes including scallops, snails, and Beef Cheek bourguignon, which patrons describe as "rich and delicious". The restaurant stands out for its classic French dishes like the Roquefort salad, canard à l'orange and eye fillet. Echoing the sentiments of many satisfied customers, one diner labeled it as a "classic, genuine French restaurant", praising the service as "first class; efficient, welcoming and professional". Additionally, the venue itself offers a cozy and intimate ambiance, making it a perfect destination for special occasions. As per the reviews, Bistro La Provence also boasts an impressive wine list and a crowd-pleasing BYO option.
A photo of Florina's Greek Tavern restaurant
4.7
Exceptional(6)
Price: Expensive
• Seafood • Elsternwick
Booked 3 times today
Florina’s Greek Tavern has recently moved to Elsternwick. When you leave the street and enter Florina’s, you feel as though you are in the Greek Islands or a tavern in Athens. The new restaurant has a beautiful ambiance with a mix traditional and modern decor. Diners have the option of ordering directly from the menu or choosing a set menu.Just choose when you come in.We are fully licensed offering a range of local and Greek options. The option to BYO wine is also available.Many diners comment that they feel like they are eating in someone’s home rather than a restaurant. Great for an intimate dinner for two, a larger group or even a function!If you’re not sure what to order, the friendly staff will bring out popular dishes of dips, saganaki, seafood and meats cooked over the open fire, as well as delicious hand made sweets. So sit back, relax and enjoy an evening at Florina’s.
A photo of The Atlantic Restaurant restaurant
4.4
Awesome(1478)
Price: Expensive
• Seafood • Southbank
Booked 26 times today
The Atlantic Restaurant boasts a reputation for delivering the best of Seafood cuisine in Melbourne, according to its ecstatic patrons. Reviewers rave about the fresh and delicious seafood, with adjectives like "amazing" and "fantastic" frequently gracing the reviews. The excellence extends beyond the food, with guests praising the attentive and friendly service, helmed by the charismatic manager, AJ. With its superior cuisine and service, The Atlantic Restaurant guarantees a memorable dining experience for any occasion, whether an intimate date or a group outing. The restaurant's prime location by the river enhances the dining experience, making it a highly recommended eatery.
A photo of Pinchy's restaurant
4.5
Awesome(107)
Price: Expensive
• Seafood • Melbourne CBD
Booked 17 times today
Melbourne’s best champagne bar & seafood restaurant. Pinchy’s seafood restaurant and champagne bar is a seaside oasis in the heart of Melbourne. Inviting our guests to experience typically indulgent delectables such as lobster rolls, Champagne and Chablis, we seek to make the finer flavours in life more accessible, encouraging our guests to enjoy shared dishes in a casual style. Located in the heart of Melbourne’s bustling Bourke Street, Pinchy’s boasts one of Melbourne’s favourite balcony bar destinations, with an insta-worthy interior to boot. So if seafood and champagne, cocktails or chablis tickles your fancy, you know where to find us.
A photo of Waterfront Southgate restaurant
4.5
Awesome(1530)
Price: Expensive
• Seafood • Southbank
Booked 20 times today
Waterfront Southgate in Melbourne has established a stellar reputation for its exceptional seafood cuisine. Numerous patrons laud the restaurant for its fresh, high-quality seafood offerings, with the oysters, scallops, barramundis, and seafood pastas mentioned as standout dishes in numerous reviews. The restaurant's seafood menu is recurrently described as "sensational," "fresh," "tasty" and "cooked to perfection". Reviewers have even termed it "absolutely the best seafood restaurant in Melbourne". The ambience and stunning riverside location further enhance the dining experience, making Waterfront Southgate a highly recommended destination for any seafood lover. The unparalleled culinary expertise and attentive service make every meal remarkable, cementing the restaurant's position as a jewel in Melbourne's dining scene.
A photo of Tommy Ruff Fishbar - Mordialloc restaurant
4.7
Exceptional(413)
Price: Moderate
• Seafood • Mordialloc
Booked 9 times today
Tommy Ruff Fishbar in Mordialloc is an extraordinary seafood restaurant celebrated for its freshest and delectable dishes. Diners rarely leave without expressing their admiration for the high-quality seafood, as featured in multiple reviews. Whether it's the seafood platter, fish curry, or grilled prawns, every meal is said to be fresh, perfectly cooked, and simply delicious. The restaurant also receives high praise for its excellent customer service, with many patrons complimenting the friendly and attentive staff. Many reviews have hailed Tommy Ruff Fishbar as the best seafood restaurant in town. Its consistent quality and friendly service continue to gather seafood lovers from all around.
A photo of BLU OYSTER CO. restaurant
4.8
Exceptional(83)
Price: Expensive
• Seafood • St Kilda
Booked 1 time today
BLU OYSTER CO. is a must-visit destination for seafood lovers. The restaurant is consistently praised in reviews for its exceptional seafood, with many patrons touting it as the best they've ever had. Its array of offerings, from mouth-watering oysters to indulgent seafood platters, are described as fresh, meticulously prepared, and wonderfully presented. The personalized service provided by the owners, Gabrielle and Jason, enhances the dining experience, making customers feel more like guests than customers. Whether you're a fan of seafood platters or a lover of sashimi, BLU OYSTER CO. promises a seafood dining experience like no other. The high praise for the restaurant's seafood offerings from happy patrons speaks volumes about its commitment to quality and freshness.
A photo of Elwood Bathers restaurant
4.5
Awesome(1559)
Price: Expensive
• Seafood • Elwood
Booked 13 times today
Elwood Bathers, located with a magnificent view of the sea, is renowned for its exceptional Bistro cuisine. The restaurant consistently impresses customers with its extensive wine list, knowledgeable staff and, most importantly, its delicious food. One customer fondly recalls the "Best Fruitti del Mare pasta at Elwood Bathers". Several other reviews highlight the freshness and quality of the seafood, a testament to the restaurant's commitment to offer an unforgettable culinary journey. The ambience is another factor contributing to the overall delightful experience, described as "bright, friendly and happy", paired with "fantastic dolphin views". Overall, Elwood Bathers is highly recommended for a memorable dining experience.
‘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.
  • 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