Australia is a seafood lover’s paradise. Surrounded by pristine oceans, its waters yield some of the finest fish, prawns, oysters, and lobsters on the planet. The best way to taste this bounty is not in a fancy restaurant but at the country’s bustling seafood markets. Here, you can watch fishermen haul in the morning catch, chat with mongers who know every species, and eat with salt spray in the air. From the iconic Sydney Fish Market to hidden gems in Tasmania, this guide takes you to the best seafood markets in Australia and tells you exactly what to order at each one.
Sydney Fish Market, New South Wales
The Sydney Fish Market is the largest of its kind in the Southern Hemisphere and a non-negotiable stop for any seafood fan. Located in Pyrmont, it welcomes over three million visitors each year. The auction floor buzzes before dawn, but the retail halls stay lively all day. You can buy fresh catch to cook at home or grab ready-to-eat plates from a dozen food stalls.
What to order: The grilled barramundi with lemon and herbs from the barbecue stalls. Barramundi is Australia’s iconic Asian sea bass, and at the market, it is cooked skin-on until crispy. For something raw, order a half-dozen Sydney rock oysters from the shucking stations. They are small, briny, and sweet—the perfect introduction to Australian oyster country. Do not leave without a hot chips topped with chicken salt, a local obsession.
Melbourne’s Queen Victoria Market, Victoria
While Queen Victoria Market is famous for its general produce and night market, its seafood hall is a hidden treasure. Tucked inside the historic sheds, you will find some of Melbourne’s freshest catch. The vendors here have deep ties to the city’s Greek and Italian fishing communities, so the quality is exceptional. Unlike Sydney, this market feels more local and less touristy.
What to order: The cooked Moreton Bay bugs with garlic butter. Despite the name, these are not insects but flathead lobsters with sweet, tender meat. Vendors sell them pre-cooked and split. Pair it with a fresh bread roll. Also try the smoked trout dip, a creamy spread that Melburnians love on crackers. For a true experience, grab a platter of mixed seafood and sit at the outdoor benches.
Fremantle Fishing Boat Harbour, Western Australia
Fremantle, or “Freo” to locals, is a historic port city near Perth. The Fishing Boat Harbour is not a single market but a collection of seafood wholesalers, fish-and-chip shops, and floating trawlers selling direct. The vibe is casual and salty. You can watch boats unload their catch while seagulls circle overhead. This is where Western Australia’s famous rock lobster and scallops come ashore.
What to order: The Western Australian rock lobster (crayfish) grilled or served cold with mayo. Known locally as “crays,” these are sweeter and more delicate than Maine lobsters. Many kiosks sell whole cooked crays ready to eat. Second, order the Fremantle sardines, flash-fried and dusted with sea salt. They are cheap, sustainable, and delicious. Finish with a pot of local craft beer from the nearby brewery.
Hobart’s Salamanca Market, Tasmania
Salamanca Market runs every Saturday along Hobart’s waterfront. While it is a general market, its seafood stalls are extraordinary because Tasmania produces some of Australia’s cleanest, coldest-water seafood. The island state is famous for Atlantic salmon, oysters, abalone, and scallops. The market atmosphere is relaxed, with live music and friendly producers.
What to order: Freshly shucked Tasmanian Pacific oysters. They are larger and creamier than Sydney rocks, with a cucumber finish. Most stalls offer a dozen for a very fair price. Next, try the hot smoked salmon on a cracker with dill creme fraiche. Tasmanian salmon is buttery and rich. If you are adventurous, order a piece of grilled abalone—a wild, single-shell mollusc that is chewy and briny, often sliced thin and fried in garlic butter.
Adelaide Central Market, South Australia
The Adelaide Central Market is a multi-generational institution housed in a beautiful heritage building. Its seafood section is smaller than Sydney’s but arguably more curated. South Australia is known for its king prawns, blue swimmer crabs, and Coffin Bay oysters. The market also has excellent small eateries that cook seafood to order.
What to order: Coffin Bay oysters, served natural or with a squeeze of lemon. They are plump, clean-tasting, and considered by many chefs as Australia’s best. For a hot dish, order the grilled king prawns with peri-peri sauce from one of the Portuguese-style stalls. These prawns are massive, juicy, and charred. Also, try a seafood chowder if available – thick, creamy, and packed with local mussels and fish.
The Fish Factory, Noosa, Queensland
Queensland is famous for its tropical seafood: mud crabs, tiger prawns, and coral trout. The Fish Factory in Noosa is a combined wholesale and retail market right on the river. It is less famous than the big-city markets but beloved by locals and smart tourists. The setting is gorgeous, with outdoor tables overlooking the water.
What to order: The mud crab, cooked and cracked. Mud crabs are massive, sweet, and messy to eat—perfect for a hands-on feast. They are usually sold by weight, and the staff will clean and crack them for you. Also order the Moreton Bay bugs, grilled with chili and garlic. For something simple, get a tub of freshly peeled Queensland tiger prawns. They are naturally sweet and need nothing but a squeeze of lime.
Darwin’s Fisherman’s Wharf, Northern Territory
Darwin is Australia’s tropical northern capital, and its seafood reflects the warm waters of the Timor Sea. Fisherman’s Wharf hosts a weekly Sunday market that combines Asian-inspired seafood stalls with local Indigenous ingredients. Barramundi is king here, but you will also find threadfin salmon, mud crabs, and tropical rock lobsters.
What to order: The salt and pepper barramundi bites, served in a paper cone. The fish is cut into chunks, dusted with spiced flour, and deep-fried until crispy. It is the ultimate walk-and-eat snack. Also order the chilli mud crab, cooked in a sticky, spicy sauce that you mop up with steamed buns. For dessert, try the fried banana fritters with coconut syrup – not seafood, but a perfect end.
Tips for enjoying Australia’s seafood markets
Go early for the best selection, especially on weekends. Bring cash as some smaller stalls do not take cards. Many markets offer picnic tables or benches, but it is also fine to eat standing up. Ask the mongers what came in that morning – they love sharing knowledge. And remember, Australian seafood sustainability is world-class; look for the MSC or Friend of the Sea labels if you want to be extra responsible.
From Sydney’s bustling docks to Darwin’s tropical wharves, Australia’s seafood markets offer a true taste of the coastline. Each one has its own character, local species, and signature dish. Whether you crave a platter of creamy Tasmanian oysters, a messy mud crab in Noosa, or a simple grilled barramundi in Sydney, these markets deliver freshness, flavour, and a genuine Aussie experience. Pack your appetite and go exploring.