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

Best Seafood Restaurants in Wheelers Hill

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

6 restaurants available nearby

A photo of The Roe Australia Restaurant restaurant
1. The Roe Australia Restaurant
3.9
Excellent(6)
Price: Expensive
• Seafood • Glen Waverley
Booked 30 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
2. Tommy Ruff Fishbar - Mordialloc
4.7
Exceptional(449)
Price: Moderate
• Seafood • Mordialloc
Booked 31 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 Holy Basil Thai restaurant
3. Holy Basil Thai
4.9
Exceptional(739)
Price: Expensive
• Seafood • Croydon
Booked 27 times today
Holy Basil Thai in Croydon is a seafood lover's paradise, offering dishes that are both authentic and sustainable. Praised as “the best Thai restaurant in Croydon and beyond,” diners rave about the impeccable quality and freshness of their seafood selections. The Crisp Barramundi Red Curry, described as "the best I've ever had," showcases the restaurant's commitment to delicious, high-quality seafood. With a dedication to sustainable sourcing, Holy Basil ensures that every seafood dish not only delights your taste buds but also aligns with eco-friendly practices. Experience the vibrant flavors and exceptional service that make Holy Basil a standout dining destination.
A photo of Made In Casa restaurant
4. Made In Casa
4.7
Exceptional(66)
Price: Moderate
• Seafood • Malvern
Booked 11 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 Tommy Ruff Fishbar - Elsternwick restaurant
5. Tommy Ruff Fishbar - Elsternwick
4.6
Exceptional(139)
Price: Moderate
• Seafood • Elsternwick
Booked 4 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 Florina's Greek Tavern restaurant
6. Florina's Greek Tavern
4.5
Awesome(18)
Price: Expensive
• Seafood • Elsternwick
Booked 1 time 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
  • Anna
    Melbourne •2 reviews
    5.0
    Dined 1 day ago
    One of my favourite restaurants in Melbourne, it is always a delight to dine here. The dining experience is exceptional.
    More info
    Pure South DiningPrice: Expensive• Modern Australian• Southbank
    •
    4.4
  • louise
    Melbourne •12 reviews
    5.0
    Dined 1 day ago
    Perfect luncheon position overlooking the sparkling bay on a beautiful day. Attentive staff. Great food. Good for larger groups (we were 9)
    More info
    Elwood BathersPrice: Expensive• Bistro• Elwood
    •
    4.7
  • Carmen
    Melbourne •1 review
    4.0
    Dined 1 day ago
    The only problem that we had with our dining experience was that it was a perfect day. A very bright sunshiny day. Unfortunately the sun was too bright. There needs to be a sun blind as my guests were very uncomfortable and too hot.
    More info
    The Atlantic RestaurantPrice: Expensive• Seafood• Southbank
    •
    4.4
  • YingTin
    Melbourne •1 review
    5.0
    Dined 1 day ago
    Incredible uni experience at The Roe+ Australia! The quality of seafood here is outstanding, and you can really taste the freshness in every dish. The Legendary Ultimate Explosive Uni Rice Bowl was a standout—creamy, rich, and packed with flavor. I also loved the Golden Uni Pasta, which had the perfect balance of umami and silkiness. The staff were friendly and knowledgeable, making great recommendations and ensuring a great dining experience. If you love sea urchin or just want to try something special, this place is a must-visit. Can’t wait to come back!
    More info
    The Roe Australia RestaurantPrice: Expensive• Seafood• Glen Waverley
    •
    3.9
  • Becky
    Melbourne •1 review
    5.0
    Dined on 4 Feb 2025
    Staff lovely, fantastic location and food great. The sashimi / carpaccio was amazing. Unfair to give 4 not 5, but Moreton Bay Bugs weren't as exciting as expected. No hesitation in recommending - 100% happy. Thank you!
    More info
    Waterfront SouthgatePrice: Expensive• Seafood• Southbank
    •
    4.5

Explore OpenTable

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