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

Best Seafood Restaurants in Malvern East

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

26 restaurants available nearby

A photo of Waterfront Brighton restaurant
4.6
Exceptional(510)
Price: Expensive
• Seafood • Brighton
Booked 19 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.
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
4.6
Exceptional(130)
Price: Moderate
• Seafood • Elsternwick
Booked 5 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 BLU OYSTER CO. restaurant
4.8
Exceptional(87)
Price: Expensive
• Seafood • St Kilda
Booked 4 times today
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.
A photo of Elwood Bathers restaurant
4.6
Exceptional(1612)
Price: Expensive
• Seafood • Elwood
Booked 39 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 Made In Casa restaurant
4.6
Exceptional(59)
Price: Moderate
• Seafood • Malvern
Booked 15 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 Florina's Greek Tavern restaurant
4.5
Awesome(14)
Price: Expensive
• Seafood • Elsternwick
Booked 7 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
4.7
Exceptional(737)
Price: Expensive
• Seafood • Brighton
Booked 9 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 The Atlantic Restaurant restaurant
4.4
Awesome(1527)
Price: Expensive
• Seafood • Southbank
Booked 30 times today
At The Atlantic Restaurant in Southbank, Melbourne, a culinary delight awaits with its exceptional selection of sustainably-sourced seafood. Nestled in the Crown Casino, this waterfront gem showcases the best of Australian seafood, from unique oyster varieties to pristine shellfish. Diners rave about the authenticity and quality, with one patron noting, "It was a pleasant first Day of Spring to sit outside and enjoy some of the best seafood in Melbourne." The Atlantic is consistently praised for its "exceptional dining experience" and standout dishes like the Bug spaghetti and Moreton Bay bug roll. Whether you're celebrating a special occasion or seeking a fine dining experience, The Atlantic promises an unforgettable seafood experience with its "food out of this world" and "outstanding service."
A photo of Waterfront Southgate restaurant
4.5
Awesome(1583)
Price: Expensive
• Seafood • Southbank
Booked 41 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 Pinchy's restaurant
4.5
Awesome(133)
Price: Expensive
• Seafood • Melbourne CBD
Booked 14 times today
Pinchy's in Melbourne CBD is not just a seafood paradise; it's a vegan delight too! Offering an exceptional range of vegan options, this restaurant ensures that every dish is a culinary masterpiece. Guests rave about the vegan tasting menu, describing every morsel as "delicious" and the experience as "special" with the vibe being "divine." The attention to detail extends from the food to the atmosphere, making it a preferred spot for those seeking quality vegan cuisine in a vibrant setting. The creativity in the vegan dishes, like the truffle-oil infused fries, is consistently highlighted, with one guest noting, "It's too easy for them to be gone in the blink of an eye!" Whether it's for a casual outing or a significant celebration, Pinchy's vegan offerings are designed to impress.
‘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
  • Kylie
    Victoria •2 reviews
    5.0
    Dined 2 days ago
    We celebrated our 30th wedding anniversary on Tuesday at Waterfront. The staff were lovely and the food was great. They even gave us a complimentary champagne.
    More info
    Waterfront BrightonPrice: Expensive• Seafood• Brighton
    4.6
  • Mitchell
    Melbourne •1 review
    5.0
    Dined 2 days ago
    Food and service were excellent however the portion sizes were small. If you are hungry expect to pay $100 per person
    More info
    Elwood BathersPrice: Expensive• Bistro• Elwood
    4.6
  • Rosalyn
    Melbourne •7 reviews
    5.0
    Dined 6 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
  • Shannon
    Melbourne •2 reviews
    5.0
    Dined 6 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
  • Rachel
    Melbourne •1 review
    5.0
    Dined on 1 Nov 2024
    I recently had the pleasure of dining at your esteemed restaurant, traveling from Craigieburn to St Kilda. The culinary experience exceeded my expectations; the cuisine was divine, and the service impeccable. Your team's attention to detail and warm hospitality made the evening truly special. I look forward to returning soon. Thank you for an unforgettable experience. Sincerely, Rachel
    More info
    BLU OYSTER CO.Price: Expensive• Seafood• St Kilda
    4.8
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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