Globetrotting media personality Lyndey Milan has taken viewers on a culinary journey around the country with her television series Taste of Australia. Here, she shares some of her favourite foodie experiences
1. Mud-crabbing in the traditional way with delightful indigenous guide Dom Matsumoto who works out of Eco Beach Resort south of Broome.
It’s 30 minutes by 4WD to Jack’s Creek from Broome. You’d never find it on your own. He was taught how to mudcrab by his father and is respectful of tradition, the land and the wildlife. When he catches a male mudcrab of sufficient size, he semi-smokes it over driftwood on the beach – it’s a taste experience you will never forget.
Tasty if you’re a seafood fan, but beware the crab’s nippers.
2. Foraging for wild mushrooms in a secret forest location near Oberon, NSW, with Bella and Katriina.
They draw on their Finnish and Polish heritage and go in search of exotic saffron milk caps (or pine mushrooms) and Slippery Jacks. The forest is eerily quiet – walk slowly but look quickly. If you see a little mound, push the needles away gently and there will be a mushroom, if not a pine cone! If you find one, look nearby – it will have neighbours. Check out their new website for more.
3. Jindabyne’s award-winning Wild Brumby Distillery to taste the raspberry schnapps made from estate-grown raspberries.
Brad Spalding and his Austrian wife Monika run an immaculate café with distillery on-site, Wild Brumby and make a wide range of schnapps, ideal for the alpine lifestyle. Try their Pink Lady schnapps, too! Here the bugs are kept away by companion planting of tansy, horseradish and garlic.
4. Venison and truffles in Orange, a fabulous destination for food, wine or art lovers where you’re spoilt for choice.
Book in for a Mandagery Creek Venison farm kitchen lunch, a cooking demo and farm tour or search for truffles then dance the night away at the Borrodell on the Mount annual Black Tie and Gumboots truffle forage and dinner.
5. A foodie fiesta at the Margaret River Gourmet Escape.
Rub shoulders with more than 25 of Australia’s and the world’s best chefs, winemakers and food characters at the Margaret River Gourmet Escape. Visit the Gourmet Village, attend the classes and dinners, hang out on the beaches and drink world-class wines like Cullens.
Beach-side foodie fest, Gourmet Escape, Margaret River.
Want to see more stories from Australian Traveller in your Google search results?
Be invigorated by the sights, sounds and landscapes of the Northern Territory.
If your 2026 travel goals focus on visiting inspiring and meaningful destinations, look no further than the Northern Territory. Rich in Indigenous culture, national parks and unique local cuisine, a journey deep into the Red Centre and Top End will awaken all your senses and leave you with lifelong memories. But you don’t need to do it on your own, as AAT Kings’ Small Group tours offer expertly led itineraries. They’re designed to take the guesswork out of travel planning and help you access remote regions in comfort while connecting with fellow guests, allowing you to delve deeper into destinations with insights from knowledgeable Travel Directors and local Indigenous guides.
As Small Group tours with AAT Kings have an average of just 16 guests, there’s ample opportunity to ask questions and make meaningful connections on every visit. Here are just a few of the experiences on offer, with adventures designed to invigorate every sense.
1. Under a Desert Moon dinner
Watch the stars come out over five courses.
Over five courses, dine under the stars during an unforgettable Outback dining experience. As day fades to night, lit only by the moon and the crackling fire, this outdoor dinner features locally sourced seasonal produce, matched with Australian wines.
It’s an intimate experience, showcasing the quiet grandeur of the Outback after nightfall. As you dine, feel connected to the land and its unique flavours, introduced by your impeccable waitstaff.
Part of the Northern Territory Dreaming tour, the Under a Desert Moon dinner is the ideal way to connect with your small group of fellow travellers after an invigorating day in the Red Centre.
2. Karrke Aboriginal Cultural Experience
Learn stories of the Red Centre at Karrke. (Image: Tourism & Events NT/ 75vibes)
The best way to learn the stories of the Red Centre is by connecting with the land’s Traditional Owners. At the Karrke Aboriginal Cultural Experience, visited on AAT Kings Northern Territory Dreaming and Outback Contrasts tours, you’ll meet with members of the local Wanmarra community in Kings Canyon.
On this immersive AAT Kings MAKE TRAVEL MATTER® Experience you’ll walk on Country to learn firsthand about bush tucker, Indigenous medicine, wooden artefacts and the art of dot painting. Passionate guides will share stories that have been passed down for generations.
3. Kungkas Can Cook
Taste local bush delicacies. (Image: Tourism & Events NT/ Mel Brautigam)
The powerful senses of smell and taste are awakened on this exclusive experience led by Indigenous chef Rayleen Brown. Included in the Northern Territory Dreaming and Outback Contrasts tours, this is a unique opportunity to savour local bush delicacies and learn about Indigenous culture through the lens of food.
Brown, a recipe author and guest judge for MasterChef Australia, works solely with native ingredients directly harvested by women from the Alice Springs community. It’s a 100 per cent Indigenous owned and run business.
4. Karlu Karlu (Devils Marbles)
See striking Karlu Karlu. (Image: Tourism & Events NT/ Dom And Jesso)
Appearing out of nowhere, the huge granite boulders of Karlu Karlu seem to precariously balance on the barren Outback landscape. You’ll come across these geological formations as you cruise the Stuart Highway on the Northern Territory Explorer tour.
Your AAT Kings Travel Director will share expert insight on the history and culture of Karlu Karlu, recognised as a sacred site of the Warumungu people. As you walk in awe amongst these stunning formations, formed many millennia ago, you’ll hear some of the stories behind why this place is so important to Indigenous storytelling and culture.
5. Pudakul
Experience this family-owned Indigenous experience. (Images: Tourism & Events NT/ Helen Orr)
Make authentic cultural connections when you visit Pudakul, a family-owned Indigenous experience on the Adelaide River Flood Plains. On your Small Group Northern Territory Explorer tour your senses will be inspired by the sounds of First Nations music, the taste of local bush tucker and the beauty of art.
This AAT Kings MAKE TRAVEL MATTER® Experience is designed to take you deeper into the destination, helping guests learn from the people of the Limilngan-Wulna Land.
6. Corroboree Billabong Wetland Cruise
Spot the wildlife of the billabong. (Image: Tourism & Events NT)
Observing the unique wildlife of the Northern Territory – from formidable crocs to hearing gentle melodies from the many endemic bird species – is always one of the most memorable parts of your Northern Territory Dreaming tour.
Travel in the comfort of your premium coach, taking in the stunning landscapes, before arriving at Corroboree Billabong. This special place is part of the Mary River Wetlands and is home to the world’s largest concentration of saltwater crocodiles. Your comfortable boat is designed to maximise wildlife viewing, giving you a front row seat to this spectacular ecosystem.
7. Aboriginal Bush Traders
Visit for the art, stay for a bite. (Image: Tourism & Events NT/ Shaana McNaught)
A visit to Aboriginal Bush Traders is the ideal introduction to the vibrant city of Darwin. This non-profit gallery, cafe and retail space supports Indigenous employment and is the perfect place to find a curated selection of ethical Indigenous gifts, including artwork and organic skincare.
Your Northern Territory Top End National Parks and Northern Territory Dreaming tours include an exclusive native flavour tasting, offering cultural insight before travelling deeper into the Top End.
8. Leliyn (Edith Falls)
Cool off at Leliyn (Edith Falls). (Image: Tourism & Events NT/ As We Wander)
There’s something about a mighty waterfall that invigorates the soul like nothing else, with the picturesque Leliyn (Edith Falls) the perfect place to refresh on a hot day.
On your Northern Territory Top End National Parks and Northern Territory Dreaming visit to Nitmiluk National Park, known for its epic sandstone gorges, you’ll pay a visit to the oasis that is Leliyn. It’s the ideal place for a swim, but it’s also home to ancient Indigenous rock art. And as your Travel Director will explain, it’s an impressive place of cultural significance, too.
