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

Best Seafood Restaurants in Braeside

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

7 restaurants available nearby

A photo of Tommy Ruff Fishbar - Mordialloc restaurant
1. Tommy Ruff Fishbar - Mordialloc
4.7
Exceptional(450)
Price: Moderate
• Seafood • Mordialloc
Booked 25 times today
Tommy Ruff Fishbar - Mordialloc is a haven for those seeking exceptional Vegetarian and Vegan cuisine, blending authenticity with innovation. Although renowned for its seafood, the restaurant surprises and delights with its meticulously crafted plant-based dishes. "The food is delicious and very generous portions," rave guests, highlighting the restaurant's commitment to quality and freshness. Located conveniently across from the Mordialloc Station, diners can enjoy a diverse menu that caters to all dietary preferences, making it an ideal spot for vegans and vegetarians. The friendly and attentive staff ensure a memorable dining experience, as echoed in the glowing reviews: "Service and staff were very courteous and accommodating."
A photo of The Roe Australia Restaurant restaurant
2. The Roe Australia Restaurant
3.9
Excellent(7)
Price: Expensive
• Seafood • Glen Waverley
Booked 8 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 Waterfront Brighton restaurant
3. Waterfront Brighton
4.6
Exceptional(543)
Price: Expensive
• Seafood • Brighton
Booked 14 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 Freddie's Kitchen restaurant
4. Freddie's Kitchen
4.6
Exceptional(218)
Price: Moderate
• Seafood • Carrum
Booked 7 times today
Freddie's Kitchen in Carrum is a hidden gem for seafood lovers seeking quality and authenticity. This family-owned spot boasts an inviting atmosphere that perfectly complements its exquisite seafood dishes. Diners rave about the "amazing food" and "exceptional service," making it a must-visit destination. The seafood menu is crafted with fresh, top-quality ingredients, ensuring each dish bursts with flavor. Whether you're indulging in a classic seafood platter or a unique chef's special, every bite promises a taste of the ocean's finest. With its charming ambience and commitment to culinary excellence, Freddie's Kitchen is the perfect place for a memorable seafood experience.
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
5. Tommy Ruff Fishbar - Elsternwick
4.7
Exceptional(139)
Price: Moderate
• Seafood • Elsternwick
Booked 8 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.
A photo of Bistro La Provence restaurant
6. Bistro La Provence
4.7
Exceptional(755)
Price: Expensive
• Seafood • Brighton
Booked 7 times today
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 Florina's Greek Tavern restaurant
7. Florina's Greek Tavern
4.5
Awesome(18)
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!
‘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
  • Susan
    Melbourne •1 review
    5.0
    Dined today
    No hesitation in recommending this restaurant as you’re always guaranteed good quality food and service. The set lunch menu is terrific value. Waterfront is the perfect place to meet with friends when you want to talk without excessive background noise. It’s our favourite place to eat in Brighton.
    More info
    Waterfront BrightonPrice: Expensive• Seafood• Brighton
    •
    4.6
  • Allyson
    Victoria •1 review
    5.0
    Dined 3 days ago
    Our food was outstanding, the wait staff friendly and efficient. Overall a wonderful dining experience
    More info
    The Rocks MorningtonPrice: Expensive• Seafood• Mornington
    •
    4.5
  • mark
    Toronto / Ontario •10 reviews
    5.0
    Dined on 27 Feb 2025
    I find Elwood Bathers always a comfortable delicious experience. Margaritas are some of the best in the city and the food is consistently tasty.
    More info
    Elwood BathersPrice: Expensive• Bistro• Elwood
    •
    4.7
  • Stuart
    Melbourne •3 reviews
    5.0
    Dined on 21 Feb 2025
    Great meal for two. Burger and grilled fish. Great value. Heaps of food, we couldn't finish the sweet potato chips, which were outstanding. Fish was ultra-fresh firm and tasty. Chips, perfect. Greek salad, just enough to freshen up the plate. Quick and friendly service. If they were busy, waiter said they would return. Great evening. Well done!
    More info
    Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
    •
    4.7
  • PETER
    Melbourne •2 reviews
    5.0
    Dined on 14 Feb 2025
    Great food and pleasant staff made this a satisfying experience. We had the Arincini balls and grilled octopus for the entre and for the mains we had the Italian meatballs nochi and the Morton Bay bug and scallop linguine. We loved the food and the ambience made it a very enjoyable night. Thank you Freddies, we will be back again. Cheers
    More info
    Freddie's KitchenPrice: Moderate• Italian• Carrum
    •
    4.6

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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