Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane
  4. Southern Suburbs
  5. Holland Park West

Best Seafood Restaurants in Holland Park West

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

21 restaurants available nearby

How are Featured results ranked

A photo of Greca restaurant
4.6
Exceptional(144)
$$$$
• Seafood • Brisbane CBD
Booked 66 times today
We had a wonderful experience, Hamish was an extremely helpful and friendly host and made it more enjoyable for our group. The food was superb!
A photo of Black Hide Steak & Seafood at Queens Wharf restaurant
4.5
Awesome(1938)
$$$$
• Seafood • Brisbane CBD
Booked 33 times today
One of the best restaurants I’ve ever been too. Best food service, attention to detail. It was just all wow!! 10/10 It’s the second we have been there .
A photo of Sage Yellowfin - Brisbane restaurant
3.9
Excellent(147)
$$$$
• Seafood • South Bank
Booked 2 times today
Had dinner at Sage Yellowfin and really enjoyed the food. The seafood was a nice change from the usual options around South Bank. Would happily visit again.
A photo of Bubba Gump Shrimp Co. Australia restaurant
4.1
Excellent(285)
$$$$
• Seafood • Sandgate
Booked 44 times today
Great experience there. Fantastic food. Great staff. We will definitely be back
A photo of Sails Restaurant, Redlands RSL restaurant
4.6
Exceptional(2474)
$$$$
• Seafood • Cleveland
Booked 42 times today
Have eaten here several times the food is great value and can't wait to go back . definitely worth it
A photo of Tharavadu restaurant
4.8
Exceptional(5)
$$$$
• Seafood • Corinda
Booked 9 times today
Tharavadu never disappoints when it comes to serving a Sadhya for every Onam. We book the Onam sadhya here every year and it turns out amazing! I felt last year it was a bit more festive with even other non veg dishes being served as it had a good blend for us to order along with the Sadhya, and with the loud music, and less crowd. This time it was a bit too crowded and had to wait quiet a while to receive the dishes and also “some” of the staffs weren’t as pleasant when we enquired for a couple of things, which is also partly understood given its busy, but still.. Overall, we always love this place and would come back again :)
A photo of Full Moon Hotel restaurant
4.5
Awesome(2390)
$$$$
• Seafood • Sandgate
Great place to eat, lots of atmosphere - its a great place to catch up with friends.
A photo of Blowfish Seafood & Steak restaurant
4.6
Exceptional(498)
$$$$
• Seafood • Broadbeach
Booked 14 times today
Great food, ambience,and outstanding service from Debora, she was amazing.
A photo of Catch Restaurant - Hilton Surfers Paradise restaurant
4.6
Exceptional(61)
$$$$
• Seafood • Surfers Paradise
Booked 1 time today
What a great place to eat. Peter went out of his way to make me feel special . Elliott makes the best cocktails . Food was great. A really good night
A photo of Shoreline Restaurant - Sea World Resort restaurant
4.3
Awesome(808)
$$$$
• Seafood • Main Beach
Booked 37 times today
Excellent in all aspects, the food was exceptional.Highly recommend

See what locals rave about

From verified diners like you
From verified diners like you
  • Lorraine
    Brisbane •2 reviews
    5.0
    Dined 1 day ago
    One of the best restaurants I’ve ever been too. Best food service, attention to detail. It was just all wow!! 10/10 It’s the second we have been there .
    More info
    Black Hide Steak & Seafood at Queens Wharf$$$$• Steakhouse• Brisbane CBD
    •
    4.5
  • Kelly
    Sydney •1 review
    5.0
    Dined 3 days ago
    Fantastic hospitality! Went out of their way to make us as comfortable as possible? which meant a few extra minutes wait for a better table, which we were more than happy to do! Thank you! Food was delish! Drinks were so refreshing and the souvenir glasses were a delightful bonus! They even went out of their way to get stock that wasn’t available in the gift shop at the time, from storage while we ate and delivered it to our table! We had a great experience! Will definitely visit again next time I’m in the state!
    More info
    Bubba Gump Shrimp Co. Australia$$$$• Seafood• Sandgate
    •
    4.1
  • Carissa
    Brisbane •1 review
    5.0
    Dined 3 days ago
    We had a wonderful experience, Hamish was an extremely helpful and friendly host and made it more enjoyable for our group. The food was superb!
    More info
    Greca$$$$• Greek• Brisbane CBD
    •
    4.6
  • Kylie
    Brisbane •2 reviews
    5.0
    Dined 4 days ago
    Have eaten here several times the food is great value and can't wait to go back . definitely worth it
    More info
    Sails Restaurant, Redlands RSL$$$$• International• Cleveland
    •
    4.6
  • Liam
    Brisbane •1 review
    5.0
    Dined on Oct 15, 2026
    Had dinner at Sage Yellowfin and really enjoyed the food. The seafood was a nice change from the usual options around South Bank. Would happily visit again.
    More info
    Sage Yellowfin - Brisbane$$$$• Seafood• South Bank
    •
    3.9
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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