Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne
  4. Southern Suburbs
  5. Clayton

Best Seafood Restaurants in Clayton

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

15 restaurants available nearby

How are Featured results ranked

A photo of The Roe Australia Restaurant restaurant
4.3
Awesome(47)
€€€€
• Seafood • Glen Waverley
Booked 6 times today
What a fantastic and enjoyable sea urchin feast to celebrate my birthday at The Roe! We both loved this food experience very much, thanks to their warm and friendly hospitality, especially those two young ladies who served us last night. Despite the fact that my partner is a not sea urchin fan, he enjoyed the dishes featured with sea chin a lot too. Seating in the restaurant is very comfortable, ambience is great, food presentation and food creativity are professional, complimentary dessert and appetiser are bonus plus. Highly recommended to whoever sea urchin fans are and even those are not too. 5 out of 5!
A photo of Toto Fish Bar restaurant
4.5
Awesome(9)
€€€€
• Seafood • Glen Waverley
Booked 6 times today
Great food, great assortment of sashimi and prepared very well. Fantastic service and would definitely come again
A photo of Elwood Bathers restaurant
4.7
Exceptional(1874)
€€€€
• Seafood • Elwood
Booked 14 times today
The food, service, drinks and watching the sunset on a beautiful evening was worth every cent. We had a booth where it was a very enjoyable experience and we could also hear one another. It was the perfect evening. Our waitress who served us throughout the night was 10/10. Looking forward to coming back again soon.
A photo of Tommy Ruff Fishbar - Mordialloc restaurant
4.8
Exceptional(522)
€€€€
• Seafood • Mordialloc
Booked 7 times today
Great experience! Food was delicious and the staff were fantastic!
A photo of Vivace Restaurant Brighton restaurant
4.9
Exceptional(212)
€€€€
• Seafood • Brighton
Booked 7 times today
Fantastic! Vivace has a really great combination of great food, a varied and tasty menu, and service that is absolutely top class. We were made to feel welcome from the moment we arrived, and right throughout the night, in a manner that many restaurants now seem to ignore. Not pretentious, or stuffy, but just very, very good.
A photo of 8 Monkeys Vietnamese Restaurant restaurant
4.8
Exceptional(2)
€€€€
• Seafood • Carnegie
Booked 4 times today
Great food and amazing service , highly recommend
A photo of Tulum Turkish Restaurant restaurant
Icon
4.9
Exceptional(169)
€€€€
• Seafood • Balaclava
Booked 6 times today
High quality and interesting food. A very pleasant feel to the restaurant.
A photo of Freddie's Kitchen restaurant
4.7
Exceptional(276)
€€€€
• Seafood • Carrum
Booked 10 times today
A lovely evening as always -great food and service -many thanks
A photo of Waterfront Brighton restaurant
4.7
Exceptional(683)
€€€€
• Seafood • Brighton
Booked 14 times today
Excellent food and very friendly service. Will be back.
A photo of Bistro La Provence restaurant
4.7
Exceptional(844)
€€€€
• Seafood • Brighton
Booked 1 time today
The service and food is always impeccable at this restaurant. Highly recommended

See what locals rave about

From verified diners like you
From verified diners like you
  • ChristopherGold
    Melbourne •4 reviews
    5.0
    Dined 4 days ago
    Fantastic! Vivace has a really great combination of great food, a varied and tasty menu, and service that is absolutely top class. We were made to feel welcome from the moment we arrived, and right throughout the night, in a manner that many restaurants now seem to ignore. Not pretentious, or stuffy, but just very, very good.
    More info
    Vivace Restaurant Brighton$$$$• Italian• Brighton
    •
    4.9
  • Vicki
    Melbourne •1 review
    5.0
    Dined 5 days ago
    The food, service, drinks and watching the sunset on a beautiful evening was worth every cent. We had a booth where it was a very enjoyable experience and we could also hear one another. It was the perfect evening. Our waitress who served us throughout the night was 10/10. Looking forward to coming back again soon.
    More info
    Elwood Bathers$$$$• Bistro• Elwood
    •
    4.7
  • Stephanie
    Tuscany •15 reviews
    5.0
    Dined on 13 Oct 2026
    Great experience! Food was delicious and the staff were fantastic!
    More info
    Tommy Ruff Fishbar - Mordialloc$$$$• Seafood• Mordialloc
    •
    4.8
  • Steven
    Melbourne •1 review
    5.0
    Dined on 23 Aug 2026
    Great food, great assortment of sashimi and prepared very well. Fantastic service and would definitely come again
    More info
    Toto Fish Bar$$$$• Japanese• Glen Waverley
    •
    4.5
  • Jasmine
    Melbourne •2 reviews
    5.0
    Dined on 11 Aug 2026
    What a fantastic and enjoyable sea urchin feast to celebrate my birthday at The Roe! We both loved this food experience very much, thanks to their warm and friendly hospitality, especially those two young ladies who served us last night. Despite the fact that my partner is a not sea urchin fan, he enjoyed the dishes featured with sea chin a lot too. Seating in the restaurant is very comfortable, ambience is great, food presentation and food creativity are professional, complimentary dessert and appetiser are bonus plus. Highly recommended to whoever sea urchin fans are and even those are not too. 5 out of 5!
    More info
    The Roe Australia Restaurant$$$$• Seafood• Glen Waverley
    •
    4.3
OpenTable
  • About Us
  • Blog
  • Careers
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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