10 foodie wonders in Australia worth travelling for

hero media
From destination diners and spirits that distil a sense of place to twists on the classics and a national dish (read: sausage sizzle), these are the culinary treasures that fuel our foodie obsessions.

This article is part of our 100 Australian Wonders series. Throughout the series, we explore our nation’s wonders across culture, nature, food, islands and many more. We hope it inspires your own exploration of Australia’s many wonders.

1. Aboriginal Bush Traders cafe, NT

Travelling with: Elizabeth Whitehead

This not-for-profit organisation in Darwin’s CBD brings a bush tucker twist to classic Aussie brunch. Ancient flavours take on a modern spin with delights such as bush tomato shakshuka, granola served with tangy Kakadu plum compote and pies flavoured with bush spices.

a look inside the Aboriginal Bush Traders Cafe
The classic Aussie brunch gets a bush tucker revamp at Aboriginal Bush Traders cafe. (Image: Shaana Mcnaught)

Refresh with an iced Rosella tea, and be sure to check out the art gallery and shop attached, featuring a dazzling array of Indigenous art, bush food and bush skincare. All proceeds go towards supporting local Indigenous communities.

ethically sourced art at Aboriginal Bush Traders
Browse the art gallery and shop for one-of-a-kind treasures to take home. (Image: Leicolhn Mckellar Photography)

2. Aussie oysters

Travelling with: Elizabeth Whitehead

Creamy, briny and umami-rich, oysters encapsulate the taste of our oceans and waterways. These microcosmic morsels vary in flavour, depending on region and species. For instance, buttery Sydney rock oysters are heralded as some of the best in the world for their intensity and complex flavour profile.

an oyster farm tour in the clear blue waters, Australia
Join an oyster farm tour on the Eyre Peninsula. (Image: Tourism Australia)

Plump Pacific oysters in Coffin Bay soak in nutrient-rich southern seawater, which lingers in the form of a subtly sweet aftertaste. And the sinewy flesh of Angasi oysters from Tasmania delivers a salty, zesty sucker punch to the palate – a perfect accompaniment to a glass of Tassie sparkling.

a basket of oysters
Slurp on plump Pacific oysters during a tour of the oyster racks. (Image: South Australian Tourism Commission)

3. Tokyo Lamington, NSW

Travelling with: Jo Stewart

Putting a Japanese spin on a nostalgic Aussie bakery treat is a risky move, but Sydney’s Tokyo Lamington nails it. Located on the aptly named Australia Street in Newtown, this pocket-sized shop sprung to fame for reinventing the humble lamington.

the love cake at Tokyo Lamington
Take your pick from a range of unique flavour fusions of lamingtons.

Interesting flavour combos such as yuzu meringue, pandan tiramisu and fairy bread popcorn prove that nothing is sacred – and you can indeed improve on the classics. Purists will be pleased to know that there’s also an OG lamington with raspberry jam and vanilla cream in the mix, too. Onigiri, miso mushroom pies and matcha lattes bring an added touch of Japan to the menu.

mini square cakes at Tokyo Lamington
Sink your sweet tooth into these pocket-sized cakes at Tokyo Lamington.

4. Australian coffee culture

Travelling with: Lara Picone

From your single origins to your cold drips and doppio espressos, Australians are highly caffeinated and vastly coffee literate. Our country, as adrift as it is from Europe, has one of the best coffee cultures in the world. Indeed, baristas are some of our favourite people: we feel the warmth of being seen when they know our name and what we drink.

pouring coffee into a cup at Paramount CoffeeProject, Sydney
Paramount Coffee Project in Sydney showcases a variety of coffee origins, processes and roasters. (Image: Destination NSW)

For many, ‘just grabbing a coffee’ is a daily ritual that we harbour no desire to abandon and, of course, we have immigration to thank for it. Italians mostly, and southern Italians in particular, who began importing coffee machines after the Second World War.

We’ve been fine-tuning our brew for decades, inspired by how other countries do it, and tweaking to suit our own preferences for grind, bean and style. Wear your coffee snobbery proudly; it’s a cultural wonder all of its own.

two people passing by Industrial Beans Fitzroy
Melbourn has no shortage of cafes but the award-winning Industrial Beans Fitzroy is a roastery and cafe that certainly stands out. (Image: Jesse Hisco)

Need tips, more detail or itinerary ideas tailored to you? Ask AT.

AI Prompt

5. Bilpin cider, NSW

Travelling with: Taylah Darnell

The small town of Bilpin on the lesser-traversed side of the Blue Mountains has a generous sprinkling of some of the best cideries in Australia. The cold-winter, mild-summer climate of the region is perfect for growing apples, with a handful of orchards and cideries calling the town home. Head to dog-friendly Hillbilly Cider, a favourite among locals and tourists, for the ultimate Bilpin experience: a small but gorgeous orchard, live music on the weekend, delicious ciders and woodfired pizza year-round.

a couple tasting Hillbilly Cider
Sample Hillbilly Cider in a lively atmosphere. (Image: Destination NSW)

6. The Agrarian Kitchen, Tas

Travelling with: Carla Grossetti

When Australians travel, even in their own backyard, they like to eat well. And one of the first places that springs to mind as a destination for dining is The Agrarian Kitchen, run by trailblazers Rodney Dunn and wife Séverine Demanet.

The Agrarian Kitchen in Tasmania
Head to the restaurant and cooking school at The Agrarian Kitchen. (Image: Tourism Australia)

The two-hatted restaurant has put the tiny Tassie township of New Norfolk on the map.

a dish on the table, The Agrarian Kitchen
Dine on fresh produce at The Agrarian Kitchen. (Image: Stu Gibson)

Visitors to the unassuming eatery, housed in a former dormitory ward of Willow Court asylum, can also take a tour of the sprawling garden to see where produce is plundered for the restaurant and gather ingredients for a cooking class.

a chef holding a dish at The Agrarian Kitchen, Tas
The renowned eatery elevates sustainable dining in Tasmania. (Image: Tourism Australia)

7. LANGTONS Classification of Australian Wine

Travelling with: Imogen Eveson

The Australian wine industry has hit a sweet spot: young enough to be bold and innovative but mature enough to be a serious contender on the global stage. From the coast of Western Australia to the patchwork of wine regions in South Australia (like Barossa and McLaren Vale) to cool climes in Tassie and Victoria, the country proudly produces some of the world’s best wine.

the wine-producing region of Yarra Valley
Yarra Valley is known for its world-famous vineyards. (Image: Filed Image via Getty Images)

The cream of the crop is reflected in the LANGTONS Classification of Australian Wine, the pinnacle of recognition for Australian wineries and producers that acts as a guide to the country’s most sought-after wines.

The current (eighth) Classification comprises a total of 100 wines across 60 wineries, including Leeuwin Estate’s Art Series Chardonnay, which captures timeless Margaret River excellence; Chris Ringland’s Dry Grown Barossa Ranges Shiraz, described as a contemporary Barossa marvel; Bindi Original Vineyard’s Pinot Noir, demonstrating the best in minimal-intervention winemaking; and Wine By Farr’s Sangreal Pinot Noir, which showcases the potential of Geelong’s terroir.

Cumulatively, the classification serves as a pulse-take of Australian winemaking practices, vineyard provenance and regional voice.

Weekly travel news, experiences
insider tips, offers, and more.

8. The Aussie sausage sizzle

Travelling with: Lara Picone

It may not be a culinary marvel, but the humble Aussie sausage sizzle teeters somewhere between a national dish and a cultural phenomenon. It’s not fancy. In fact, it’s resolutely anti-fancy. It dictates white bread only – maybe wholemeal, if you’re a bit hoity-toity – and the only embellishments permissible are sauce and charred onions. It’s called to duty for community fundraisers, on election days when it’s elevated to the lofty title of the Democracy Sausage, and every weekend at Bunnings, when it’s inhaled by bored children and parents running errands.

A mighty leveller, the sausage sizzle unites everyone from every crevice of Australian life. Its intoxicating aroma carried on the breeze is a siren song to take a minute and chill. For nothing can ever be that bad with a sausage sizzle in hand.

barbecued sausages
It’s an Australian rite of passage to enjoy a sausage sandwich. (Image: Alamy/Handypix)

9. Aussie spirits

Travelling with: Katie Carlin

No longer just for your nanna, gin has shaken off its drab former image and experienced a resurgence in the hands of a growing number of innovative small-batch distillers using native botanicals to craft distinctively Australian gin that is making the world take note.

Kangaroo Island Spirits exterior in South Australia
South Australia’s Kangaroo Island Spirits was one of the first Australian distilleries to produce gin using native botanicals. (Image: Kangaroo Island Spirits)

We’ve developed an insatiable appetite for the juniper-infused drink; from bars to masterclasses and festivals, gin continues to capture our attention. In less than two decades, the nation’s top producers have risen to international acclaim; Yarra Valley-based Four Pillars Gin, Sydney’s Archie Rose Distilling Co., McLaren Vale’s Never Never Distilling Co. and South Australia’s Kangaroo Island Spirits (one of the first Australian distilleries to produce gin using native botanicals back in 2007) are among our most awarded. This brave new world of gin has thankfully met its match with the emergence of premium tonic waters – think Fever-Tree, CAPI, Quina-Fina and StrangeLove.

a bottle of gin at McLaren Vale’s NeverNever Distilling Co.
Try McLaren Vale’s Never Never Distilling Co’s award-winning gins. (Image: Meaghan Coles)

But it’s the commitment to quality, sustainability and spirit of innovation that continues to be the driving force behind the fledgling industry’s success with flavour profiles such as lemon myrtle, wattle seed, finger lime, Tasmanian pepperberry and more delivering a uniquely Australian expression like no other spirit can.

five glasses of Kangaroo Island Spirits
Taste uniquely Australian flavour profiles in the nation’s best gins. (Image: Kangaroo Island Spirits)

10. Sydney Fish Market, NSW

Travelling with: Carla Grossetti

The brand-new Sydney Fish Market is taking shape at Blackwattle Bay where the original storied structure sat for some 70 years. In addition to capitalising on the expansive new 1.9-hectare site, this $750 million iteration will, like the original working market, go beyond the sale and distribution of fish.

In fact, the new site is destined to become even more of a draw, a landmark attraction for both Sydneysiders and visitors that will remain an integral part of the city’s fabric well into the future. The complex features a wavy timber and aluminium roof inspired by the ocean that will be utilised for potential energy production, rainwater collection and recycling. While the ground floor will include the working wholesale fish market and auction hall, the upper ground level will feature retailers, restaurants and cafes that revolve around both the land and sea.

Expect all the happy hubbub of the original market and more after its planned move in 2024.

the complex at Sydney Fish Market
The complex at Sydney Fish Market features a wavy timber and aluminium roof inspired by the ocean.
Keep reading our 100 Australian Wonders series; from road trips, outback and cultural wonders to foodie wonders and many more.

Want to see more stories from Australian Traveller in your Google search results?

  1. Click here to set Australian Traveller as a preferred source.
  2. Tick the box next to "Australian Traveller". That's it.
hero media

Explore historic wine towns and sculpture trails on a 3-day self-guided Murray River cruise

    Ricky French Ricky French
    Slow down and find your rhythm on a Murray River journey through time and place. 

    Trust is a funny thing. It seems not that long ago that my mother was insisting on pouring the milk into my cereal bowl, because she didn’t trust me not to slosh it over the table, and yet here I am on the Murray River at Mildura in far north-west Victoria, being handed the keys to a very new and very expensive luxury houseboat. 

    After a crash course in how not to crash, I’m at the wheel of the good ship Elevate – pride of the All Seasons fleet – guiding her upstream past red-ochre cliffs as pelicans glide above the rippled river and kookaburras call from reedy banks. There’s a brief moment of breath-holding while I negotiate a hairpin turn around a jagged reef of skeletal, submerged gum trees, before a cheer rings out and calm descends as the timeless river unfurls in front of us.    

    Murray River
    The Murray River winding through Yarrawonga. (Image: Rob Blackburn)

    Setting sail from Mildura 

    Murray River birds
    Home to a large number of bird species, including pelicans. (Image: The Precint Studios)

    A journey along the Murray River is never less than magical, and launching from Mildura makes perfect sense. Up here the river is wide and largely empty, giving novice skippers like myself the confidence to nudge the 60-tonne houseboat up to the riverbank where we tie up for the night, without fear of shattering the glass elevator (the boat is fully wheelchair accessible) or spilling our Champagne.  

    My friends and I spend three days on the water, swimming and fishing, sitting around campfires onshore at night, and basking in air so warm you’d swear you were in the tropics. The simplicity of river life reveals an interesting dichotomy: we feel disconnected from the world but at the same time connected to Country, privileged to be part of something so ancient and special.  

    Stop one: Echuca  

    19th-century paddlesteamers
    A historic 19th-century paddlesteamer cruises along the Murray River. (Image: Visit Victoria)

    The six-hour drive from Melbourne to Mildura (or four hours and 20 minutes from Adelaide) is more than worth it, but you don’t have to travel that far to find fun on the river. Once Australia’s largest inland port, Echuca is the closest point on the Murray to Melbourne (two hours 45 minutes), and you’ll still find a plethora of paddlesteamers tethered to the historic timber wharf, a throwback to the thriving river trade days of the 19th century. The PS Adelaide, built in 1866 and the oldest wooden-hulled paddlesteamer operating in the world, departs daily for one-hour cruises, while a brand-new paddlesteamer, the PS Australian Star, is launching luxury seven-night voyages in December through APT Touring.  

    The town is also a hot food and wine destination. St Anne’s Winery at the historic Port of Echuca precinct has an incredibly photogenic cellar door, set inside an old carriage builders’ workshop on the wharf and filled with huge, 3000-litre port barrels. The Mill, meanwhile, is a cosy winter spot to sample regional produce as an open fire warms the red-brick walls of this former flour mill.  

    Stop two: Barmah National Park 

    Barmah National Park
    Camping riverside in Barmah National Park, listed as a Ramsar site for its significant wetland values. (Image: Visit Victoria/Emily Godfrey)

    Just half-an-hour upstream, Barmah National Park is flourishing, its river red gum landscape (the largest in the world) rebounding magnificently after the recent removal of more than 700 feral horses. The internationally significant Ramsar-listed wetland sits in the heart of Yorta Yorta Country, with Traditional Owners managing the environment in close partnership with Parks Victoria. Walkways weave through the forest, crossing creeks lined with rare or threatened plants, passing remnants of Yorta Yorta oven mounds and numerous scar trees, where the bark was removed to build canoes, containers or shields.  

    The Dharnya Centre (open weekdays until 3pm) is the cultural hub for the Yorta Yorta. Visitors can learn about the ecological significance of the Barmah Lakes on a 90-minute river cruise, led by a First Nations guide, or take a one-hour, guided cultural walking tour along the Yamyabuc Trail.  

    Stop three: Cobram 

    Yarrawonga MulwalaGolf Club Resort
    Yarrawonga Mulwala Golf Club Resort. (Image: Visit Victoria)

    Continue east to Cobram to find the southern hemisphere’s largest inland beach. Swarming with sun-seekers in summer, the white sand of Thompson’s Beach is shaded by majestic river red gums and dotted with hundreds of beach umbrellas, as beachgoers launch all manner of water craft and set up stumps for beach cricket. But the beach is at its most captivating at sunset, when the crowds thin out, the glassy river mirrors the purple sky, and the canopies of the gum trees glow fiery orange. 

    The region is also home to some fine resorts and indulgent retreats. Yarrawonga Mulwala Golf Club Resort has two riverside championship golf courses, luxury apartments and self-contained villas. While not strictly on the Murray, the historic wine town of Rutherglen is rife with boutique (and unique) accommodation, including an exquisitely renovated red-brick tower in a French provincial-style castle at Mount Ophir Estate. Fans of fortified wines can unravel the mystery of Rutherglen’s ‘Muscat Mile’, meeting the vignerons and master-blenders whose artistry has put the town on the global map for this rich and complex wine style.  

    Stop four: Albury-Wodonga 

    First Nations YindyamarraSculpture Walk
    First Nations Yindyamarra Sculpture Walk is part of the Wagirra Trail. (Image: Carmen Zammit)

    Follow the river far enough upstream and you’ll arrive at the twin border cities of Albury-Wodonga. The Hume Highway thunders through, but serenity can be found along the five-kilometre Yindyamarra Sculpture Walk – part of the Wagirra Trail that meanders through river wetlands just west of Albury in Wiradjuri country. Fifteen sculptures by local First Nations artists line the trail, conveying stories of reconciliation, enduring connection to culture, local Milawa lore and traditional practices. It feels a long way from Mildura, and it is, but the pelicans and kookaburras remind us that it’s the same river, the great conduit that connects our country. 

    A traveller’s checklist  

    Staying there

    New Mildura motel Kar-rama
    New Mildura motel Kar-rama. (Image: Iain Bond Photo)

    Kar-Rama is a brand-new boutique, retro-styled motel in Mildura, with a butterfly-shaped pool and a tropical, Palm Springs vibe. Echuca Holiday Homes has a range of high-end accommodation options, both on the riverfront and in town. 

    Playing there

    BruceMunro’s Trail of Lights in Mildura
    Bruce Munro’s Trail of Lights in Mildura. (Image: Imogen Eveson)

    Artist Bruce Munro’s Trail of Lights installation, comprising more than 12,000 illuminated ‘fireflies’, is currently lighting up Mildura’s Lock Island in the middle of the Murray. Murray Art Museum Albury (MAMA) is a hub for contemporary art, with a rotating roster of exhibitions, and is a major outlet for young and First Nations artists. 

    Eating there

    Mildura’s diverse demographic means it’s a fantastic place to eat. Andy’s Kitchen is a local favourite, serving up delicious pan-Asian dishes and creative cocktails in a Balinese-style garden setting. Call in to Spoons Riverside in Swan Hill to enjoy locally sourced, seasonal produce in a tranquil setting overlooking the river.