Australia’s best seafood experiences

State by state, these are the best places in Australia to taste the fruits of the sea.

From shucking fresh oysters in Tasmania to spearfishing for barramundi in Arnhem Land and fly fishing for trout in the Southern Forests of Western Australia, there’s an abundance of opportunities to sample Australia’s world-famous seafood.

Near Sydney

Near Canberra

In CanberraMaestral Seafood Restaurant specialises in Croatian and Mediterranean fare such as grilled octopus and incredible antipasto platters. For the catch of the day, visit the renowned Fyshwick Fresh Food Markets where Ocean Fresh Seafoods offers freshly shucked Sydney rock and Pacific oysters, while Sea Harvest specialises in local seafood such as prawns, crab and lobster.

 

Near Darwin

The Northern Territory is most famous for wild barramundi, which comes into season between March and November. On the far north coast of Australia, fish for your own barramundi, longtail tuna and Spanish mackerel, then cook it up for a fresh feast at Barramundi Lodge in Arnhem Land. Pick up sustainably sourced ingredients such as mud crabs and mussels at Carmel’s Fish Market. Cook it yourself, or stop into Rachel’s Seafood Shack on-site to have it professionally prepared.

Near Adelaide

The climate of far north Queensland is perfectly suited to saltwater barramundi, along with tiger and Crystal Bay prawns. Here you’ll also find the famous Balmain and Moreton Bay bugs, plus spanner, blue swimmer and mud crab. Join Kuku Yalanji Cultural Habitat Tours to catch mud crabs and mussels on a spearfishing trip near Port Douglas. Or try olive tapenade glazed salmon, garlic prawn spaghetti or pan-seared barramundi at Zinc Restaurant & Lounge Bar, also in Port Douglas. In Brisbane, go to Swampdog for classic fish and chips and specialties such as grilled barramundi with pesto and salt and pepper squid.

There’s an abundance of fish species that can be caught in the lake regions of Victoria including flathead, snapper, John Dory and silver dory. Seafood lovers visiting Melbourne should book in advance for ocean-to-plate restaurant The Atlantic. The restaurant features a dedicated oyster bar, an à la carte menu or a six-course dégustation with dishes such as olive oil confit Ōra King Salmon with aromatic vegetables, oysters, blood orange and aromatic spices. Gone Fishing runs chartered boat trips in Queenscliff, Portsea and Portland, to show keen fishers the best spots to find King George whiting, southern bluefin tuna and snapper.

Near Perth

Western Australia’s seafood and freshwater fish is some of the finest you’ll ever taste. In Perth, try Mosman’s signature platter for two and in Fremantle, tuck into classic fish and chips at Fishing Boat Harbour. Catch your own lunch and enjoy a five-course seafood banquet with unlimited wines, swimming and dolphin spotting on a Rottnest or Mandurah Cruise. The limestone chalets at Clover Cottage in the Southern Forests region are the perfect base for fly fishing fans who wish to explore the nearby lakes in search of trout. On Western Australia’s Coral CoastReefwalker Charters runs a dedicated rock lobster experience where travellers are taken out on the water in the early morning to collect the crustaceans from craypots. The Lobster Shack in Cervantes also runs tours of its lobster processing facility along with lunches of freshly grilled lobster.