Best Seafood Restaurants in Malvern East

25 restaurants available nearby

A photo of Waterfront Brighton restaurant

1. Waterfront Brighton

4.6

Exceptional(518)

Price: Expensive

• Seafood • Brighton

Booked 6 times today

Waterfront Brighton is a haven for meat enthusiasts, offering an exceptional "paddock to table" experience that celebrates the finest local Victorian meats. The restaurant is renowned for its dedication to quality, sourcing only the highest-grade meats from trusted local farmers. Diners rave about the "best steak in Brighton," with many highlighting the "delicious and succulent" preparations that never fail to impress. The glowing reviews consistently applaud the "amazing food and service," creating an inviting atmosphere that keeps guests returning for more. Whether celebrating a special occasion or enjoying a casual meal, Waterfront Brighton promises an unforgettable meat cuisine experience.

A photo of Tommy Ruff Fishbar - Elsternwick restaurant

2. Tommy Ruff Fishbar - Elsternwick

4.6

Exceptional(135)

Price: Moderate

• Seafood • Elsternwick

Booked 3 times today

Tommy Ruff Fishbar in Elsternwick offers an exceptional Vegetarian and Vegan culinary experience, making it a standout in Melbourne's dining scene. With a commitment to fresh, sustainable ingredients, the restaurant crafts unique and flavorful vegetarian and vegan dishes that delight even the most discerning palates. Diners rave about the "delicious, plenty and fresh food," and the "great selection" that ensures a satisfying and memorable meal. The warm atmosphere and friendly service further enhance the dining experience, providing guests with both quality and authenticity. Whether you're a local or traveling from afar, Tommy Ruff Fishbar promises a delightful vegetarian and vegan journey.

3. Elwood Bathers

4.7

Exceptional(1632)

Price: Expensive

• Seafood • Elwood

Booked 27 times today

Elwood Bathers is a seafood lover's paradise nestled in the picturesque Elwood, renowned for its fresh and authentic seafood dishes. Diners rave about the “most delicious prawns in Melbourne” and the “sublime” Merimbula oysters that are a must-try. The restaurant's dedication to quality is evident in every bite, with guests frequently highlighting the exceptional freshness and taste of the seafood. Complemented by breathtaking views of the bay, Elwood Bathers offers an unforgettable dining experience where “food and drinks are 7 star!” Whether you're enjoying a sunny day or a sunset by the beach, this seafood haven consistently delights its patrons.

4. BLU OYSTER CO.

4.9

Exceptional(92)

Price: Expensive

• Seafood • St Kilda

Blu Oyster Co is a an Oyster Bar in the heart of St Kilda, serving incredibly fresh Pacific Oysters, Prawns, Crayfish and Sashimi. Feast on our delicious produce and wash down with a glass of beer, wine or champers in our fully licensed venue.

5. Made In Casa

4.7

Exceptional(61)

Price: Moderate

• Seafood • Malvern

Booked 3 times today

Made In Casa, nestled in the heart of Malvern, offers an exceptional Seafood experience that captures the essence of authentic Italian cuisine. The restaurant's dedication to freshness is reflected in every dish, with seafood delicacies that are both vibrant and tantalizing. Diners rave about the “superb and perfectly presented” Seafood, highlighting the restaurant's commitment to quality and flavor. The welcoming atmosphere and “impeccable service” make every visit memorable. Whether you’re savoring the exquisite baby octopus or indulging in the flavorsome seafood pasta, Made In Casa promises a culinary journey that’s “as good as the best places you'll find in Italy.”

A photo of Florina's Greek Tavern restaurant

6. Florina's Greek Tavern

4.5

Awesome(16)

Price: Expensive

• Seafood • Elsternwick

Booked 5 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 Bistro La Provence restaurant

7. Bistro La Provence

4.7

Exceptional(742)

Price: Expensive

• Seafood • Brighton

Bistro La Provence in Brighton is a delightful haven for seafood enthusiasts seeking the finest in authentic French cuisine. This charming restaurant is celebrated for its exquisite seafood dishes that transport diners straight to the heart of France. Rave reviews applaud the "incredible dining experience" and "authentic French meal" that is "impeccably prepared and presented." The cozy, intimate setting, coupled with the "warm, friendly & engaging service," ensures a memorable dining occasion. Diners consistently return for the "delicious food" and "beautiful ambiance," making Bistro La Provence a top choice for those craving an unforgettable seafood experience in a charming setting.

A photo of The Atlantic Restaurant restaurant

8. The Atlantic Restaurant

4.5

Awesome(1544)

Price: Expensive

• Seafood • Southbank

Booked 29 times today

The Atlantic Restaurant in Southbank offers an exquisite journey into the heart of Modern Australian cuisine, renowned for its fresh, wild, and sustainably-sourced seafood. Nestled by the waterfront at Crown Casino, this culinary gem has captivated diners with its “sensational” dishes and “impeccable” service. Reviewers frequently hail it as the “best seafood restaurant in Melbourne,” celebrating the restaurant’s dedication to showcasing the rich bounty of local waters. Whether indulging in the elegant dining room or relaxing on the riverside terrace, guests are treated to a dining experience that “never fails to impress,” making it a must-visit for seafood aficionados.

A photo of Waterfront Southgate restaurant

9. Waterfront Southgate

4.5

Awesome(1612)

Price: Expensive

• Seafood • Southbank

Booked 29 times today

Waterfront Southgate in Southbank is renowned for its exceptional Steak cuisine, a testament to their unwavering commitment to quality. The restaurant's "paddock to table" philosophy ensures that only the highest quality meats, sourced from local Victorian farmers, grace their menu. Diners frequently praise the Steak for being "absolutely delicious" and "top quality," making every bite a memorable experience. With over a century in hospitality, the Zampelis family has mastered the art of creating not only a meal but an unforgettable culinary journey. Coupled with stunning views of the Yarra River, Waterfront Southgate is a must-visit for Steak aficionados.

10. Pinchy's

4.5

Awesome(142)

Price: Expensive

• Seafood • Melbourne CBD

Booked 8 times today

Pinchy's, nestled in the heart of Melbourne on bustling Bourke Street, has expanded its renowned menu to include a remarkable Meat selection that is quickly becoming the talk of the town. Under the expertise of Executive Chef Pieter Buijsse, the new Wagyu beef burger is a standout, celebrated for its "sensational flavor and freshness." Diners rave about the quality and authenticity of the Meat, with one guest exclaiming, "The food was incredible, everything we had was delicious!" At Pinchy's, the Meat dishes are not just meals; they're culinary experiences that leave guests eager to return for more.

‘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

F
Franco
Melbourne •1 review
5.0
Dined 4 days ago
The food was f$^^& amazing, fish wings so tasty and they are all over the service
More info
Tommy Ruff Fishbar - ElsternwickPrice: Moderate• Seafood• Elsternwick
•
4.6
S
Sarah
Tasmania •3 reviews
5.0
Dined 6 days ago
A great place to kick off 2025. The restaurant was packed but the staff were friendly and unflustered. We were asked if we would like to move to a window table that became available - we took up the offer and enjoyed the wonderful view. Great assistance from a staff person in selecting our wine. Generous servings of food that was delicious. Minus 1 star for small portions of seafood in my pasta but aside from that I would highly recommend.
More info
Elwood BathersPrice: Expensive• Bistro• Elwood
•
4.7
A
Akio
Melbourne •3 reviews
5.0
Dined on 29 Dec 2024
Best pizza I’ve ever had!! Friendly staff and great vibes :)
More info
Made In CasaPrice: Moderate• Italian• Malvern
•
4.7
M
Mike
Melbourne •2 reviews
5.0
Dined on 22 Dec 2024
Wow, a great experience in fine dining matched to great seafood and impeccable service. Wine, Oysters, Calamari, Pork belly with a final Rock Lobster main… well done to all involved. A intimate evening where the Standards were kept very high all the way through to the powder rooms. Would recommend to anyone Brighton waterfront. MR
More info
Waterfront BrightonPrice: Expensive• Seafood• Brighton
•
4.6
G
Garry
Melbourne •1 review
5.0
Dined on 21 Dec 2024
As always great food and service, the oysters and sashimi were excellent and the staff are very friendly and helpful.
More info
BLU OYSTER CO.Price: Expensive• Seafood• St Kilda
•
4.9

Explore OpenTable

Malvern East

Seafood

Best Seafood Restaurants in Malvern East

Price

Regions

Areas

Top Rated

Dining Options

Seating options

Accessibility

25 restaurants available nearby

1. Waterfront Brighton

2. Tommy Ruff Fishbar - Elsternwick

3. Elwood Bathers

4. BLU OYSTER CO.

5. Made In Casa

6. Florina's Greek Tavern

7. Bistro La Provence

8. The Atlantic Restaurant

9. Waterfront Southgate

10. Pinchy's

See what locals rave about

Explore OpenTable