The 15 Best Seafood Restaurants In Brisbane

Being an island, Australia is the home of some of the best seafood restaurants in the world. Brisbane is especially famed for its seafood, with beautiful beaches and bountiful oceans right on its doorstep.

With these great conditions comes a lot of competition and there are hundreds of different seafood restaurants in the city, all vying for you to spend your meal times with them.

In this article, we’ve narrowed down the selection to the 15 best seafood restaurants in Brisbane. You’re bound to find something on this list that’ll make your mouth water just thinking about it!

The 15 Best Seafood Restaurants In Brisbane

Sea Fuel

The first restaurant on our list is the lovely Sea Fuel. This place is passionate about providing delicious meals made with care and locally sourced ingredients.

The hearty, ocean themed interior opens out into a covered outdoor seating area where you can enjoy the sunshine on a typical day. However, even if it does rain, the striking ocean artwork and fish on the walls will make you feel like you’re in the heart of the sea as you enjoy your meal!

Because the restaurant specialises so heavily in seafood, you’ll find plenty of options on their menu to keep everyone happy.

Shucks Bar

Despite only opening in 2017, Shucks has made a name for itself in Brisbane, offering honest food, an intimate environment and informative staff to help you select the perfect meal for your tastes.

They specialise in oysters, sourcing them from various different regions of Australia, keeping the flavours and recipes up to date with each season.

This is the perfect place to celebrate a special occasion and book a private dining event, giving you free reign of the restaurant and two chefs to keep you well fed.


With this restaurant, you’ll be transported to the orient, with their Japanese inspired service of locally sourced seafood.

Their Teppanyaki Japanese grill makes meals here as entertaining as they are delicious. The internationally trained chefs know exactly what they’re doing when it comes to making delicious meals and will even put on a show as they make it before your very eyes.

It’s a great way to spend an evening with friends and family, and you definitely won’t have to worry about a boring meal!


Taking advantage of the city’s great weather, Yellowfin offers a stunning choice of seafood dishes to be enjoyed indoors or alfresco.

They’ve won plenty of awards as far back as 2010 and have consistently stayed at the top of the Brisbane seafood game. It’s their ethically sourced, locally supplied ingredients and inexpensive prices that keep people coming back to this restaurant year after year.

As well as seafood, you can enjoy premium steaks, pasta dishes and many more that are sure to suit your appetite.

One Fish Two Fish

This charmingly named little restaurant is just about the most classic seafood eatery you could imagine. Everything from the friendly staff and familiar dishes will make you feel like you’re eating at your own dinner table rather than a professional restaurant.

Despite the traditional menu items, this place also offers some interesting dishes you may not have tried before, such as the Sri Lankan coconut and pumpkin curry.

With a diverse menu and a well stocked bar, One Fish Two Fish has just about everything you could ever need for a great meal out with friends and family.

There are some fabulous restaurants serving beautiful, fresh seafood just up the Queensland coast in Hervey Bay. See our guide for more.

Fish’s Seafood Market

This place is definitely not as fancy as some of the other sit down restaurants we’ve looked at on this list, but if anything that just adds to its charm.

A classic takeaway fish and chippie, Fish’s Seafood Market is a local’s favourite and has people coming back every week for their ever changing menu items.

There is still plenty of indoor and covered outdoor seating to relax and enjoy your meal. And oh boy, you will enjoy your meal. Many locals regard this restaurant as serving the best fish and chips in the whole city!

Because of their high quality ingredients, the meals here are a little more expensive than the average on this list but the premium prices definitely match the premium food!

Louisiana Red Claw

The 15 Best Seafood Restaurants In Brisbane

Combining a great range of local fish with some exotic flavours and spices from Louisiana, this place knows exactly how to whip up a tasty meal. Louisiana Red Claw recommends rolling your sleeves up and putting on some of their plastic gloves to enjoy a meal as things can get quite messy!

Choose from a list of all your favourite fish, select one of the restaurant’s signature sauces and then decide what level of spice you think you can handle.

It’s a super fun way to select and enjoy a meal and it’s the sort of place that’s perfect to take kids to, even if they only want to have the chicken wings!

St. James Crabhouse Bar & Grill

While this restaurant doesn’t exactly specialise in fish, the seafood options it offers give some other spots on this list a run for their money.

Taking influences from all across the globe, you can enjoy anything from a seafood jambalaya to king crab linguine and so much more!

They even provide plenty of options to get their delicious food in front of you, offering dine in, takeaway and even an online ordering system.

For the fussy eater, this is the perfect place. With such a diverse menu, there’s bound to be something that everyone can enjoy.

Fish Kitchen

At this restaurant in Dutton Park, they like to keep things relaxed and fun. With dine in and takeaway options, they provide some of the tastiest locally sourced seafood and burgers.

While it might come across as a dinky little cafe, once you step inside and have a plate in front of you, you’ll realise just how much effort goes into providing delicious food.

Their fun deals and offers include ‘kids eat free Thursdays’ and ‘fish burger & beer Wednesdays’ for the sit down patrons. However, you can slo treat it like a marketplace and buy some fresh uncooked fish to take home and make your own meal with.

River Quay Fish

This restaurant really makes the most of its surroundings with a stunning riverside outdoor seating area to enjoy your fish meal right next to where they were caught!

They’ve got a great range of seafood options and drinks on the menu and you could easily stay and sit here all day without even noticing.

Order takeaway online to be collected or book a table for a special occasion with the people you love. Either way, you’ll get a cracking meal out of it!

The Prawnster

Award winning, The Prawnster, is one of Brisbane’s highest quality seafood restaurants. The fun part about eating here is that it’s located right on the water. No, literally… the whole seating area is on a large pontoon on the Brisbane River.

This unique location is accompanied by some of the highest quality seafood available in the city, with a variety of fish-based platters available on the menu, all based on what’s been caught fresh that day.

For a really rustic and unique dining experience, this is the place to go.

Glamorous Sydney also has its fair share of great Seafood Restaurants. Check out our recommendations


Potentially one of the most sophisticated seafood restaurants in the whole city, Gambaro is the perfect place for fish lovers to celebrate a special occasion.

The grown up ambience is exemplified by the array of wines displayed on racks around the restaurant and the modern presentation of dishes makes you feel like you’re dining with royalty.

With the vast number of awards they’ve won and the exclusivity of events here, you might need to book a table in advance for a meal here. However, if you do, you’re guaranteed to have an exquisite experience.

George’s Paragon

This Greek style seafood restaurant is one of Brisbane’s most highly reviewed online by customers. When you take a look at their menu, you’ll understand just why.

There’s a huge range of different delicacies to choose from, not just limited to seafood, but offering pasta dishes, prime meats and poultry to name a few.

You can enjoy indoor or rooftop dining with a view of the river to make any meal here feel like a special occasion.

Mecca Bah

With branches in Brisbane and Gold Coast, Mecca Bah has established itself as one of the places to go when it comes to seafood.

They have a pretty diverse menu, with kids options as well as full-on banquet meals for large groups to enjoy.

Whatever style of meal you opt for, the Mediterranean and Middle Eastern dishes are sure to give you a tour around the world with every flavour.

Reef Seafood & Sushi

For the final restaurant on our list, we turn again to a Japanese inspired dining experience. The contemporary open kitchen puts you right in the heart of the restaurant and helps you to understand the care and attention that goes into every dish.

They have a great range of grilled fish, burgers and sushi. These include plenty of familiar seafood options you’ve probably tried before, as well as a few interesting dishes you could be trying for the first time.

With the relaxed atmosphere throughout the restaurant, any meal is sure to be an enjoyable one.

Dylan Cole