Best Seafood Restaurants in Bentleigh East

27 restaurants available nearby

A photo of Florina's Greek Tavern restaurant

1. Florina's Greek Tavern

4.5

Awesome(14)

Price: Expensive

• Seafood • Elsternwick

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

A photo of Waterfront Brighton restaurant

2. Waterfront Brighton

4.6

Exceptional(509)

Price: Expensive

• Seafood • Brighton

Booked 14 times today

Waterfront Brighton stands out in the Brighton area as a culinary delight, especially for its exceptional meat offerings. Embracing a "paddock to table" philosophy, the restaurant prides itself on sourcing only the highest quality meats from local Victorian farms. This commitment ensures that every meat dish served is not only fresh but also rich in authentic flavors. Diners have consistently praised the quality of the meat, with reviews highlighting the "steak cooked to perfection" and describing it as "the best steak in Brighton." The dedicated approach to quality meat, combined with outstanding service and a vibrant atmosphere, makes Waterfront Brighton a must-visit destination for meat lovers looking for a truly exceptional dining experience.

3. Made In Casa

4.6

Exceptional(59)

Price: Moderate

• Seafood • Malvern

Booked 10 times today

We believe that nothing brings people together quite like good food. That's why we've dedicated ourselves to creating an authentic Italian dining experience that will transport you straight to the heart of Italy. Priding itself on utilizing only the freshest of ingredients, showcasing the natural flavors of the seasons through generational cooking methods with an edge.At Made in Casa, dining is a sensual experience, one that should be savored and relished. From the flavors of our homemade pasta and pizza to the ambiance of our elegant surroundings, every detail has been carefully crafted to create a seamless, unforgettable dining experience.

A photo of Tommy Ruff Fishbar - Elsternwick restaurant

4. Tommy Ruff Fishbar - Elsternwick

4.6

Exceptional(130)

Price: Moderate

• Seafood • Elsternwick

Booked 4 times today

Tommy Ruff Fishbar in Elsternwick is a seafood lover's paradise, celebrated for its top-ranking Fish & Chips in Melbourne by Time Out in December 2020. This restaurant offers a tantalizing array of fresh, locally sourced seafood, from classic fish & chips to gourmet platters. Patrons rave about the "amazing seafood here" and the "best seafood platter I have eaten in a while," highlighting both the quality and the variety available. With its commitment to sustainable sourcing and consistently fresh fare, Tommy Ruff stands out as a pinnacle of seafood dining. Satisfied customers eagerly share their experiences, noting, "The best seafood spot around the area," and praising its "great variety, miles above the usual fish & chips places." Whether it's the perfectly crisp battered fish or the highly recommended chef's platter, Tommy Ruff Fishbar promises a delightful and authentic seafood experience.

A photo of Bistro La Provence restaurant

5. Bistro La Provence

4.7

Exceptional(737)

Price: Expensive

• Seafood • Brighton

Booked 4 times today

Bistro La Provence, nestled opposite the Brighton Baths and Royal Brighton Yacht Club, offers a seafood experience that is as authentic as it is memorable. Diners rave about the "delicious authentic French food" and highlight the seafood dishes that are "always consistently high quality." The restaurant's commitment to traditional French culinary techniques ensures each dish celebrates the natural flavors of the sea. With its "beautiful setting" and "excellent service," Bistro La Provence is not just dining; it's an experience. As one diner put it, "The confit duck was just unbelievable with the best sauce we have tasted. So refined!" Make Bistro La Provence your next culinary destination for an exceptional seafood feast.

A photo of Gusto Thai Restaurant Hampton restaurant

6. Gusto Thai Restaurant Hampton

4.0

Excellent(0)

Price: Moderate

• Seafood • Hampton

We’re excited to welcome you to the new GUSTO under the "Ocean to plate" concept with Thai modern cuisine.Follow us on instagram @gustomelbourneInspired by the flavor of the ocean and eating philosophy for family and friends, Our team is passionate about bringing the top experience and representing the deep of Thailand culture. the menu is made up of shared dishes with a modern touch, using the finest local ingredients and varying techniques.Our goal, Is to slowly launch the new dishes and building the team in September to make sure the operation will be smooth and effective.Please be patient, give feedback to our team, and give us an opportunity to provide you with wonderful dining memories.

7. Elwood Bathers

4.6

Exceptional(1610)

Price: Expensive

• Seafood • Elwood

Booked 41 times today

Elwood Bathers, located in the charming neighborhood of Elwood, is a true gem for seafood lovers. Known for its stunning bayside views and nautical theme, this restaurant excels in delivering an extraordinary dining experience. Patrons rave about the quality and taste of the seafood, with one guest proclaiming it the "Best seafood" they've ever had. The Seafood Linguine, in particular, receives high praise, being described as "incredible." The combination of fresh, expertly prepared seafood and the relaxing, scenic environment makes Elwood Bathers a top choice. The restaurant's commitment to impeccable service and creating memorable moments, whether it's a casual meal or a special occasion, shines through in every review.

A photo of Waterfront Southgate restaurant

8. Waterfront Southgate

4.5

Awesome(1583)

Price: Expensive

• Seafood • Southbank

Booked 34 times today

At Waterfront Southgate in the vibrant Southbank neighborhood of Melbourne, steak lovers are in for a genuine treat. This iconic restaurant not only offers a stunning view of the Yarra River but also a "paddock to table" philosophy that guarantees the finest quality meats sourced from local Victorian farmers. Diners consistently rave about the exceptional quality of the steak, describing it as "always amazing" and highlighting the perfect preparation that enhances its natural flavors. With a commitment to freshness and quality, Waterfront Southgate stands out as a premier destination for steak enthusiasts looking to indulge in a memorable dining experience.

A photo of The Roe Australia Restaurant restaurant

9. The Roe Australia Restaurant

4.1

Excellent(2)

Price: Expensive

• Seafood • Glen Waverley

Booked 11 times today

The Roe Australia (formerly known as Uniboomboom) is a restaurant in Melbourne that specializes in using fresh sea urchin as the core ingredient for their dishes, along with other premium seafood. They are known for their signature dish, the sea urchin dumpling, which provides a unique dining experience. The restaurant also serves as a gallery where diners can learn about sea urchins and their context in Australia. The sea urchin population has grown significantly in recent years, posing a threat to kelp forests, and The Roe Australia’s customers have helped by eating 10 metric tonnes of sea urchin per year from the eastern coast of Victoria, New South Wales, and Tasmania.

A photo of Tommy Ruff Fishbar - Mordialloc restaurant

10. Tommy Ruff Fishbar - Mordialloc

4.8

Exceptional(435)

Price: Moderate

• Seafood • Mordialloc

Booked 23 times today

While Tommy Ruff Fishbar in Mordialloc is acclaimed for its exceptional seafood offerings, it's their burgers that truly deserve a spotlight for those craving a hearty, satisfying meal. Diners rave about the unique twist on traditional burgers, incorporating fresh, high-quality seafood into each creation. The reviews glow with praise, noting the "delicious and fresh" ingredients and "great value" of their dining experience. One reviewer enthusiastically shares, "Great food, great staff, busy venue - would visit again - great work to the TR team." Whether you're a seafood lover or a burger enthusiast, Tommy Ruff offers a memorable burger experience that caters to all tastes, making it a must-visit destination in Mordialloc.

‘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

T
Troy
Gold Coast •3 reviews
5.0
Dined 1 day ago
Amazing lunch. Waterfront restaurants are one of my favourites and always delicious with great service. It was my first time at Brighton and I definitely go back
More info
Waterfront BrightonPrice: Expensive• Seafood• Brighton
•
4.6
S
Shannon
Melbourne •2 reviews
5.0
Dined 3 days ago
Everything is superb! You cannot make a wrong choice. Gluten free pizza and pasta were amazing - you can’t tell they’re GF. Even if you just had pizza here it’s not ‘just pizza’ - so many flavours, & fresh quality ingredients. Hand made pasta is exquisite. You want to try this. You HAVE to try it. Desserts are INSANE. Best tiramisu I’ve ever had. Pistachio gelato is To Die For! Great atmosphere- sit up the back where the floor is carpeted for less noise. Good for friend catch ups, family dinner, date night. Service is excellent. I’ve been 3 times in a month & have recommended this place to anyone who will listen.
More info
Made In CasaPrice: Moderate• Italian• Malvern
•
4.6
R
Rosalyn
Melbourne •7 reviews
5.0
Dined 3 days ago
Always good quality and variety. Great service and sitting outside on a warm evening is perfect. Something for everyone from marinated trout with soba noodles to soft shell crab burger and traditional fish and chips.
More info
Tommy Ruff Fishbar - ElsternwickPrice: Moderate• Seafood• Elsternwick
•
4.6
N
Nicholas
New York City •7 reviews
5.0
Dined 3 days ago
Another excellent meal. Thank you for welcoming us back!
More info
Bistro La ProvencePrice: Expensive• French• Brighton
•
4.7
R
Robin
Melbourne •1 review
5.0
Dined on 15 Oct 2024
Everything about eating at Florina’s Greek Tavern is outstanding from the food to the service. Once you have eaten there you will want to go right back to do it again and again!!
More info
Florina's Greek TavernPrice: Expensive• Greek• Elsternwick
•
4.5

Explore OpenTable

Bentleigh East

Seafood

Best Seafood Restaurants in Bentleigh East

Price

Regions

Areas

Top Rated

Dining Options

Seating options

Accessibility

27 restaurants available nearby

1. Florina's Greek Tavern

2. Waterfront Brighton

3. Made In Casa

4. Tommy Ruff Fishbar - Elsternwick

5. Bistro La Provence

6. Gusto Thai Restaurant Hampton

7. Elwood Bathers

8. Waterfront Southgate

9. The Roe Australia Restaurant

10. Tommy Ruff Fishbar - Mordialloc

See what locals rave about

Explore OpenTable