Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne
  4. Bayside
  5. Black Rock

Best Seafood Restaurants in Black Rock

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

20 restaurants available nearby

How are Featured results ranked

A photo of Tommy Ruff Fishbar - Mordialloc restaurant
4.8
Exceptional(524)
££££
• Seafood • Mordialloc
Booked 7 times today
Delicious food and excellent service. Our food came out very quickly as well.
A photo of Waterfront Brighton restaurant
4.7
Exceptional(684)
££££
• Seafood • Brighton
Booked 13 times today
Excellent food and very friendly service. Will be back.
A photo of Vivace Restaurant Brighton restaurant
4.9
Exceptional(213)
££££
• Seafood • Brighton
Booked 14 times today
Very lovely 2 course menu option with some extras and glasses of an Australian sparkling. Great value, lovely meal and so good to have an affordable by the glass sparkling that was a quality Australian product. Staff are warm and welcoming and its always a great experience at this restaurant. There is good parking nearby. Highly recommend.
A photo of Bistro La Provence restaurant
4.7
Exceptional(846)
££££
• Seafood • Brighton
Booked 5 times today
Fantastic meal; great French cuisine. One of our favorite local restaurants that always delivers!
A photo of Elwood Bathers restaurant
4.7
Exceptional(1875)
££££
• Seafood • Elwood
Booked 38 times today
Always fabulous. We are a group of four friends from forever. We have celebrated 3 x 75 th birthdays at Elwood Bathers, most recently yesterday. Last one next March. We love the food, the ambiance, the staff and the wonderful view. Grew up swimming at Elwood Beach.
A photo of Waterfront Southgate restaurant
4.6
Exceptional(1882)
££££
• Seafood • Southbank
Booked 55 times today
The food is consistently delicious and fresh. The staff were very good, being attentive, courteous and knowledgeable. One of the staff attending to our table was a bit abrupt, but the others were exceptional. The outlook is lovely, overlooking the water and the parade of people. It was also beautiful weather the day we went!
A photo of Tulum Turkish Restaurant restaurant
Icon
4.9
Exceptional(170)
££££
• Seafood • Balaclava
Booked 7 times today
High quality and interesting food. A very pleasant feel to the restaurant.
A photo of Pipis Kiosk restaurant
4.8
Exceptional(573)
££££
• Seafood • Albert Park
Booked 21 times today
One of the best seafood restaurant. Love the food and vibe.
A photo of Pier Port Melbourne restaurant
4.6
Exceptional(132)
££££
• Seafood • Port Melbourne
Booked 14 times today
Lovely venue, outstanding manager/waiter who served us. Professional and accommodating to my children needs. Calamari was fresh, golden, full of flavour. Venue beautifully located beside the beach with views of the bay. Well done team Pier. We shall return again..
A photo of Florina's Greek Tavern restaurant
4.5
Awesome(58)
££££
• Seafood • Elsternwick
My husband and I had our first date here, and recently attended their new location in Elsternwick; the food, the service and the ambience were as spectacular as we remembered. Love this Greek Restaurant and will be back regularly!

See what locals rave about

From verified diners like you
From verified diners like you
  • Paul
    Melbourne •3 reviews
    5.0
    Dined 4 days ago
    Excellent food and service and lovely ambience. All the fish is fresh and well cooked. The wait staff are all friendly, helpful and polite. Only negative is the cost of drinks. Both wine and beer are very over priced.
    More info
    Tommy Ruff Fishbar - Mordialloc$$$$• Seafood• Mordialloc
    •
    4.8
  • ConorGold
    Los Angeles •8 reviews
    5.0
    Dined 5 days ago
    Fantastic meal; great French cuisine. One of our favorite local restaurants that always delivers!
    More info
    Bistro La Provence$$$$• French• Brighton
    •
    4.7
  • Ross
    Melbourne •2 reviews
    5.0
    Dined 6 days ago
    Very lovely 2 course menu option with some extras and glasses of an Australian sparkling. Great value, lovely meal and so good to have an affordable by the glass sparkling that was a quality Australian product. Staff are warm and welcoming and its always a great experience at this restaurant. There is good parking nearby. Highly recommend.
    More info
    Vivace Restaurant Brighton$$$$• Italian• Brighton
    •
    4.9
  • Linda
    Melbourne •1 review
    5.0
    Dined 6 days ago
    Always fabulous. We are a group of four friends from forever. We have celebrated 3 x 75 th birthdays at Elwood Bathers, most recently yesterday. Last one next March. We love the food, the ambiance, the staff and the wonderful view. Grew up swimming at Elwood Beach.
    More info
    Elwood Bathers$$$$• Bistro• Elwood
    •
    4.7
  • LAPS
    Caribbean •10 reviews
    5.0
    Dined on 3 Nov 2026
    Excellent food and very friendly service. Will be back.
    More info
    Waterfront Brighton$$$$• Seafood• Brighton
    •
    4.7
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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