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

Best Seafood Restaurants in Chelsea Heights

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

4 restaurants available nearby

A photo of Tommy Ruff Fishbar - Mordialloc restaurant
1. Tommy Ruff Fishbar - Mordialloc
4.8
Exceptional(438)
Price: Moderate
• Seafood • Mordialloc
Booked 1 time 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.
A photo of Freddie's Kitchen restaurant
2. Freddie's Kitchen
4.6
Exceptional(213)
Price: Moderate
• Seafood • Carrum
Freddie's Kitchen in Carrum is a gem for lovers of authentic Italian cuisine, where the atmosphere is as delightful as the menu. Patrons rave about the "best Gnocchi in Victoria," with chefs Aakash, Roshan, and Pramod earning high praise for their culinary skills. The restaurant's ambiance, enhanced by Frank Sinatra tunes, rustic chandeliers, and modern furniture, creates a perfect setting for a memorable dining experience. Reviews consistently highlight the "amazing ambiance" and "friendly, caring staff," making Freddie's not just a meal but an experience. Whether you're there for their renowned steak nights or to savor the praised roast veg pizza, Freddie's Kitchen promises an Italian feast that's both authentic and heartwarming.
A photo of The Roe Australia Restaurant restaurant
3. The Roe Australia Restaurant
4.2
Awesome(2)
Price: Expensive
• Seafood • Glen Waverley
Booked 1 time 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 Frankston Waterfront restaurant
4. Frankston Waterfront
4.2
Awesome(34)
Price: Moderate
• Seafood • Frankston
Booked 1 time today
Frankston Waterfront in Melbourne offers a delightful taste of modern Australian cuisine, with a special focus on seafood and steak. Nestled in the charming Frankston neighborhood, this restaurant prides itself on using high-quality local ingredients to craft dishes that are both innovative and comforting. Diners rave about the "sensational seafood linguine" and the "creamy and flavoursome fettuccine carbonara," highlighting the authenticity and culinary creativity. The glowing reviews consistently mention the excellent service and the cozy, inviting atmosphere, making it a must-visit for those seeking a genuine Australian dining experience. Whether it's the "delicious garlic bread" or the "beautifully cooked Moreton Bay Bug," Frankston Waterfront promises a memorable meal with every visit.
‘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
  • Mike
    Melbourne •2 reviews
    5.0
    Dined 2 days ago
    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
  • Ghassan
    Melbourne •1 review
    5.0
    Dined 3 days ago
    My wife and I enjoyed our dinner to the max. Very lovely staff, warm and energetic ambiance, and the food was very delicious. The location is top notch. If you’re after some delicious seafood, in a prime location and lovely atmosphere, The Atlantic is the place to be. Definitely will be back again.
    More info
    The Atlantic RestaurantPrice: Expensive• Seafood• Southbank
    •
    4.4
  • Ana
    California Central Coast •3 reviews
    5.0
    Dined 7 days ago
    Loved it. Highly recommend! Food portions are very generous and just a lovely place to spend an evening.
    More info
    Freddie's KitchenPrice: Moderate• Italian• Carrum
    •
    4.6
  • barbaraVIP
    London •29 reviews
    5.0
    Dined on Dec 16, 2024
    We had a lovely window table, the staff were so accommodating to arrange that. The food was delicious and the portions very generous, a relief as it’s not a cheap venue to eat at. I would certainly recommend Waterfront and would definitely book to eat there when we come again. Thank you.
    More info
    Waterfront SouthgatePrice: Expensive• Seafood• Southbank
    •
    4.5
  • Anna
    Victoria •1 review
    5.0
    Dined on Dec 14, 2024
    The food was absolutely beautiful, fresh, hot and delicious. My partner and I had fish and calamari with the house salad and prawn tacos and everything was incredible. A big shout out to the staff, they were absolutely superb!!!! Highly recommend!
    More info
    Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
    •
    4.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • 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