The 15 Best Seafood Restaurants In Brisbane

Being an island – if a very big one – 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. And each of them is 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

Location: 57 Vulture St, West End, QLD 4101 Ph: (07) 3844 9473

The first place on our list of the top seafood restaurants in Brisbane is the lovely Sea Fuel. This place is passionate about providing delicious meals made with care and locally sourced ingredients. What’s more, they claim to make ‘the Best Fish and Chips in Brisbane’. Now that’s a bold statement!

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.

Why not whip up your own fishy dinner? Our Fish Mornay Recipe is simple and delicious

Shucks Bar

Location: 459 Upper Esplanade, Manly, QLD 4179 Ph: 0412 888 107

Next on our look at the best seafood restaurants in Brisbane we have a comparatively new eatery.

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. Excitingly, they keep 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. This gives you free reign of the restaurant and two chefs to keep you well fed.

When the weather turns cooler, many people head up to stunning FNQ. Here are some of our favourite Restaurants in Port Douglas

Tempest

Location: Boat Harbour, Bird Opassage Parade, Scarborough, QLD 4020 Ph: (07) 3203 5744

With this restaurant, you’ll be transported to the orient, with their Japanese-inspired menu 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 tasty meals. However, the added bonus at Tempest is that they 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!

See our guide to the Best Japanese Restaurants in Brisbane

Yellowfin

Location: 164 Little Stanley St, South Brisbane, QLD 4101 Ph: (07) 3129 9398

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.

Why not change up your mid week dinner plans with our Prawn Saganaki Recipe?

One Fish Two Fish

Location: 708 Main St, Kangaroo Point, QLD 4169 Ph: (07) 3391 7680

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

Location: 110 Macquarie St, Newstead, QLD 4006 Ph: (07) 3257 7180

This place is definitely not as fancy as some of the other sit down restaurants. However, we’ve got it on our list of the best seafood restaurants in Brisbane because it has lots its charm.

A classic takeaway fish and chippie, Fish’s Seafood Market is a local’s favourite. After all, if people come back every week for their ever changing menu item, it’s got to be a good sign.

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. However, the premium prices are definitely matched by premium food.

Louisiana Red Claw

Location: 12a/25 Connor St, Fortitude Valley, QLD 4006 Ph: (07) 3555 5173

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. Because yes. Enjoying a meal here can get quite messy!

Choose from their list of fish, select one of the restaurant’s signature sauces and finally, decide what level of spice you think you can handle.

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

Editor’s Note: Sadly, we’ve heard that Louisiana Red Claw has closed. We will let you know if we hear any more.

St. James Crabhouse Bar & Grill

Location: Shop 4/2 Harbour Rd, Hamilton, QLD 4007 Ph: (07) 3630 1883

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. That’s why we’ve included it amongst our best seafood restaurants in Brisbane.

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

Are your dinner plates chipped or cracked? Have your cereal bowls lost their shine? Maybe it’s time the bought some new crockery? For prices and information on stylish Crockery Sets, click here.

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

Location: 220 Annerley Rd, Dutton Park, QLD 4102 Ph: (07) 3844 7943

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 also treat it like a marketplace and buy some fresh uncooked fish to take home and cook yourself.

One of our easy Roasted Beetroot Salads would make a great side to a portion of fish and chips

Editor’s Note: Sadly, we’ve heard that Fish Kitchen closed in February. We will let you know if we hear any more.

River Quay Fish

Location: South Bank Visitor Information Centre, 3 Sidon St, South Brisbane, QLD 4101 Ph: 0426 203 501

This restaurant really makes the most of its surroundings. It has 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.

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!

Talking of drinks, why not try one of Brisbane’s fabulous Rooftop Bars?

The Prawnster

Location: Dockside Marina, Berth B1, Dockside Marina, 44 Ferry St, Kangaroo Point, QLD 4169

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

Gambaro

Location: Gambaro Hotel Brisbane, 33 Caxton St, Brisbane City, QLD 4000 Ph: (07) 3369 9500

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.

Tidy your fridge and pantry and create more space with these great Kitchen Organisation ideas.

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.

Looking for a great cafe? Here are our Best Cafes in Brisbane

George’s Paragon

Location: Eagle Street Pier, 45 Eagle St, Brisbane City, QLD 4000 Ph: (07) 3211 8111

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.

Editor’s Note: Sadly, we’ve heard that George’s Paragon is no longer operating on Eagle Street Pier. We will let you know if we hear any more.

Mecca Bah

Location: Gasworks Plaza, Shop 5/70 Longland St, Newstead, QLD 4006 Ph: (07) 3252 5299

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 take you around the world with every flavour.

Reef Seafood & Sushi

Location: Gasworks Plaza, Tenancy A1-d, 76 Skyring Terrace, Newstead, QLD 4006 Ph: (07) 3257 7554

For the final entry in our best seafood restaurants in Brisbane, we turn again to a Japanese inspired dining experience. The contemporary open kitchen puts you right in the heart of the restaurant and gives you an appreciation of 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.

Thinking of heading out for a cocktail? Check out our recommendations for the Best Bars in Brisbane

Dylan Cole
Latest posts by Dylan Cole (see all)