Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane
  4. Eastern Suburbs
  5. Capalaba

Best Seafood Restaurants in Capalaba

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

21 restaurants available nearby

How are Featured results ranked

A photo of Sails Restaurant, Redlands RSL restaurant
4.6
Exceptional(2471)
$$$$
• Seafood • Cleveland
Booked 57 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 Greca restaurant
4.6
Exceptional(143)
$$$$
• Seafood • Brisbane CBD
Booked 72 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 Bubba Gump Shrimp Co. Australia restaurant
4.1
Excellent(281)
$$$$
• Seafood • Sandgate
Booked 53 times today
Great experience there. Fantastic food. Great staff. We will definitely be back
A photo of Black Hide Steak & Seafood at Queens Wharf restaurant
4.5
Awesome(1935)
$$$$
• Seafood • Brisbane CBD
Booked 32 times today
We both loved our experience there last night!! we will be coming back!!
A photo of Blowfish Seafood & Steak restaurant
4.6
Exceptional(494)
$$$$
• Seafood • Broadbeach
Booked 13 times today
Definitely worth dining in there , top quality food and great friendly service. I’d highly recommend this restaurant
A photo of Sage Yellowfin - Brisbane restaurant
3.9
Excellent(147)
$$$$
• Seafood • South Bank
Booked 3 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 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 Manly Boathouse restaurant
4.4
Awesome(1541)
$$$$
• Seafood • Manly
Arrogant approach to larger bookings is surprising but appears more common in hospitality nowadays like they are doing us a favour to be open and take our business. On the day itself, staff were friendly and helpful so a real turnaround. Thank you for the good experience when it ultimately mattered.
A photo of Catch Restaurant - Hilton Surfers Paradise restaurant
4.6
Exceptional(61)
$$$$
• Seafood • Surfers Paradise
Booked 2 times 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 Tharavadu restaurant
4.8
Exceptional(5)
$$$$
• Seafood • Corinda
Booked 1 time 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 :)

See what locals rave about

From verified diners like you
From verified diners like you
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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