Fancy an outback, bush tucker dining experience?

hero media
A Top End dining experience takes the unknown out of native bush foods and comes to life with campfire tales.

 

With wide sparkling eyes gazing from under his Akubra, Geoff Mark (better known as Marksie) avidly recounts a story as though it’s the first time he’s told anyone. “My grandfather, Bill, was a professional rabbit trapper in Rainbow, Victoria, and my father, Brian, was also a keen bushman," he says as dusk falls behind him. “As a young boy, I earnt pocket money from trapping rabbits, dressing them out and selling them to my neighbours."

 

A vast, clear sky dotted with countless stars is spread above us, and the warm glow of several campfires flicker in the fading light; it’s an infinitely peaceful night. We’re seated at a long trestle table with three other couples; another table seats two families. Bonnie (one of four adorable rescued wallabies with a penchant for bush tucker) also competes for our attention as she potters around our table, but we’re engrossed in Marksie’s story about how he came to host camp tucker nights up here in Katherine.

 

Despite some initial reservations, we quickly learn this is not just a well-executed Australiana spectacle for tourists; Marksie has a genuine passion for using native herbs, spices and fruits in cooking, and his journey from rabbit-trapping youngster to a man adept at working with bush foods is a long and interesting one (and one he is remarkable at telling).

His interest in bush ingredients began when he was a young boy surrounded by ‘bush men’, but he says he didn’t have the knowledge to use them properly until a visit to the Northern Territory in the 1970s, when he was in his twenties.

 

“I got the chance to meet some Aboriginal people, one woman in particular who helped me." [She has passed away so her name cannot be mentioned for cultural reasons.]

Seemingly the secrets of bush food cannot be passed on to just anyone – Indigenous people are, after all, the custodians of bush food and of the knowledge associated with its use – so it took several trips over seven years before she agreed to help him. With elder Indigenous women the experts in this field, Marksie tells us, “I was white and a male. But after returning to Darwin year after year, she eventually let me spend 10 days out bush with her – this changed everything for me."

 

Years later in 2001, after meeting Katie Young – an Aboriginal woman who has an associate doctorate in tropical horticulture – Marksie moved to Katherine and set up the Stockman’s Camp Tucker experience, during which Katie would conduct bush food demonstrations for his guests. She has since moved to Alice Springs, but 16 years on, Marksie continues these cook-ups along with his wife, Penny, a local midwife and part-time bush tucker assistant.

 

Penny serves our entrée, which consists of three canapé-style dishes: crocodile and beef sausage roll with bush tomato seasoning and desert quandong sauce; wild barramundi with lemon myrtle and rainforest spice; and camel sausage with mountain pepper and sweet chilli sauce. Jugs of ‘Jungle Juice’, a homemade drink of native mint and forestberry herbs, accompanies the food.

 

I’ve tasted crocodile before (the sausage roll is delicious), but I hesitate with the camel sausage. After some positive feedback from my fellow diners, I take a bite, hoping it ‘tastes like chicken’ as all foreign meats do. It doesn’t.

 

Setting it aside, I appreciate the fruits, herbs and spices used in these dishes – desert quandong, also known as desert peach, a sweet fruit that is tart and high in Vitamin C; lemon myrtle, found on the east coast, similar to zesty lemon verbena; and the aromatic mountain pepper, made from dried berries found in Tasmania and south-east Australia. These uniquely Australian flavours are ironically more exotic to most of us than, say, the south-east Asian dragonfruit, the Central American guava, or the Mexican chipotle.

And it is this unfamiliarity with native food that sparked Marksie’s desire to teach other Australians how it can be used in everyday cooking – and to showcase a beautiful “marriage of white and Indigenous Australian culture" to his many overseas guests.

 

With a menu that changes to suit what’s in season, around 14 different types of herbs, spices, and fruits are used on any given night – many of which are collected by Marksie himself when he goes bush with local Indigenous ladies who he calls his close friends.

 

But it’s not just the foraging that’s finicky work. To prepare for every camp tucker dinner, Marksie lights the first fire around 5am and by the time the last guest leaves and clean-up is complete, it’s almost midnight. (I suddenly appreciate my camel sausage a great deal more.) There were around 120 people running similar experiences when he began, but now there are very few: “It is sad to say that many of the old-timers that used to do what I do are no longer with us. It’s a very time-consuming and slow business, so not many people want to take it on," he says.

 

Yet the growing appreciation for native flavours, their beauty and versatility, has taken bush foods in a whole new direction, and they are appearing increasingly in top-notch restaurants across the country. Hatted establishments such as Sydney’s Billy Kwong and Melbourne’s Vue de Monde, and Adelaide’s Orana have embraced native ingredients on their menus, with respective dishes such as red-braised caramelised wallaby tail; Davidson plum sorbet with sorrel and flowers; and riberry, native juniper, muntrie and mango.

 

Our main course for the evening is a little more humble, comprising roast beef with native pepper berry; roast potatoes with aniseed myrtle (which has a subtle liquorice flavour); and peas with native mint (originally used by Indigenous Australians for medicinal purposes).

A delicious hot-from-the-camp-oven damper with roasted wattle seeds is served on the side with creamy butter, and we finish the evening with homemade scones, fresh jam and cream, while watching two of the younger diners go head-to-head in a billy spinning competition.

 

Sure, it’s a far cry from the award-winning fare served under city lights, but the hearty and homely dishes we’ve tasted tonight perfectly complement this very Australian setting under the outback stars. And more importantly, what’s a campfire without a colourful story or two?

Marksie’s outstanding ability to tell a good yarn in between courses, if a little irreverent and exaggerated at times, has us utterly entertained. Indeed, this is a stockman’s dinner after all, where in place of a chef’s hat is a top-notch Akubra.

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

AI Prompt

Getting there:

Marksie’s Stockman’s Camp Tucker is located in the grounds of Top Didj Cultural Experience on Gorge Road, seven kilometres from the Post Office in Katherine, Northern Territory. It runs five nights a week during the dry season and the cost is $80 per adult and $40 per child (two–13 years) for a three-course meal with non-alcoholic Jungle Juice. BYO alcohol. Bookings are required.

For more information on things to do in the NT, visit the official Northern Territory website at northernterritory.com

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.
Megan Arkinstall
Megan Arkinstall is a freelance travel writer who you’ll often find at the beach, bushwalking or boating with her young family. She loves reliving travel memories through writing, whether that be sipping limoncello in a sun-drenched courtyard of Monterosso or swimming with green turtles in the aquamarine waters of Tropical North Queensland.
View profile and articles
hero media

Discovering East Arnhem: Australia’s most unique and rewarding corner

    Joanne Millares Joanne Millares

    Hard to reach and harder to forget, East Arnhem offers something rare in modern travel: the chance to slow down and experience Country on its own terms.

    The sky feels bigger in East Arnhem. It stretches wide and uninterrupted above rouged earth, stringybark woodland and beaches so empty they seem to belong to another era. The coastline curves for kilometres without a footprint and the horizon runs on forever.

    For comedian Lou Wall, the scale of the place was the first thing that hit them.

    “The sheer openness,” they say. “The sky feels infinite and the land stretches out endlessly. It’s pretty breathtaking visually.”

    But the physical landscape is only part of the story. The real reward isn’t only the scenery but the shift in perspective the journey brings. Visitors stop trying to tick off the destination and a real engagement takes over.

    “It made me never want to travel again,” Wall jokes. “In that I never wanted to leave East Arnhem.”

    Getting there

    Aerial shot of East Arnhem’s coastline as cars trace the curve of the shore.
    Sail along the remote coastline on an expedition cruise.

    Reaching East Arnhem is part of the adventure. Travellers typically fly into Gove Airport near Nhulunbuy via Darwin or Cairns, or arrive by expedition cruise along the remote coastline. Others make the journey overland along rutted dirt roads that cut through East Arnhem’s small pockets of monsoon forest.

    However you arrive, there’s a distinct feeling of crossing into somewhere different. Permits are required to visit the region, reflecting the fact that this is Yolŋu land where communities and traditional owners maintain deep cultural connections to Country.

    The extra planning becomes part of the experience. By the time visitors arrive, they understand they’re entering a place not just of respect, but also patience and curiosity.

    At one with nature

    East Arnhem’s  landscapes leave a strong imprint. For Wall, one place in particular still lingers in their memory: Ngalarrkpuy, also known as Lonely Beach, near Bawaka Homeland.

    “I genuinely felt like I was living inside an Instagram filter,” they say. “One of the most stunning feats of nature I’ve ever seen. The water was so clear I swear I could see even the fish smiling.”

    Across the region, natural experiences unfold at a slower pace. Fishing, beachcombing and island hopping reveal the rhythm of the coastline. The tides shape daily life and the vastness of the landscape makes even simple moments feel downright cinematic.

    For visitors with limited time, Wall says the Bawaka Homeland experience is unmissable.

    “I just left and I’m already planning when I can get back there.”

    The sense of remoteness is part of the appeal. In a country where many beaches are crowded and well-trodden, East Arnhem’s coastline still feels wonderfully wild.

    Immersing in local culture

    A visitor spends a meaningful moment alongside Yolŋu guides, gaining insight into their deep cultural knowledge and connection to the land.
    Experience authentic moments with the locals.

    Culture is woven through every experience in East Arnhem. Visitors have the opportunity to spend time on Country with Yolŋu guides and knowledge holders who share stories and traditions that have been passed down for generations.

    For Wall, one of the most powerful moments came during a conversation with a Yolŋu elder.

    “I got to meet a traditional elder, Mayalil, in Nhulunbuy,” they say. “Listening to her talk about her home made the land feel alive in ways I couldn’t have imagined.”

    The region is also home to internationally recognised Aboriginal art centres where artists shape works deeply connected to land and family knowledge.

    Music carries the same cultural energy. East Arnhem has produced globally recognised artists such as King Stingray and Baker Boy, blending Yolŋu language, storytelling and contemporary sound.

    Wall experienced this musical spirit first-hand.

    “A jam session around the fire was it for me,” they say. “Letting the deep joy and history of their music wash over me…  and meeting a few of the King Stingray musicians was unreal.”

    These moments of human connection often become the most memorable part of a visit.

    Spotting local wildlife

    An aerial view of the beach shows tiny figures lined up across the white sand, moving as if in a rhythmic dance.
    Step into a world where nature reigns.

    The wildlife of East Arnhem adds another layer to the experience. The region is home to an extraordinary range of animals, from waterbirds and turtles to dugongs, dolphins and the formidable saltwater crocodile.

    Wall admits they didn’t actually spot a croc during their visit.

    “Devastatingly, I didn’t see one,” they laugh. “But with all the stories from the locals I definitely gained a healthy respect for caution.”

    Some of the most memorable wildlife encounters can be surprisingly small., At Banubanu Beach Retreat on Bremer Island, Wall remembers walking along the beach one morning and watching it come alive.

    “As you walk through the sand you see hundreds of crabs scurrying into their holes as you pass by,” they say. “Such a small thing, but it was completely magical.”

    Moments like this reveal the quieter rhythms of East Arnhem, where even the smallest creatures seem to play a part in the landscape.

    Visitors who make the journey soon learn the most important travel tip of all.

    “Go in open-minded with a sense of curiosity,” Wall says. “Be prepared to ditch your plans. The land and the locals will guide you on an adventure no spreadsheets could ever compete with.”

    And most importantly, they add, don’t rush.

    “The land and people deserve your time and attention. You’ll be all the better for slowing down.”

    For more information on visiting East Arnhem, head to eastarnhem.com.au.