The Times Australia
Google AI
The Times Food and Dining

.

Chef Mark ‘Black’ Olive teams up with Guy Turland

  • Written by Guy Turland, Tassal Ambassador and Chef

With National Barramundi Day just around the corner (18 October), I wanted to honour the rich history of barramundi by creating something that paid respect to Indigenous methods of cooking barramundi; Afterall, barramundi has been a staple in indigenous culture for thousands of years. 

Renowned Indigenous Chef Mark Olive, aka ‘The Black Olive’, creator of The Outback Cafe TV series and a proud Bundjalung man, joined me to create a one-of-a-kind dish that highlights Indigenous Australian ingredients and techniques.

We really wanted to create something that every day Australians can make and come along on the journey to discover some fantastic native Aussie herbs that can be incorporated into the dish. Together, we’ve crafted something delicious, and I’m excited to share it this National Barramundi Day.

Mark ‘Black’ Olive, known for his Food Trails kits that introduce home cooks to native ingredients, expressed the significance of incorporating local flora and fauna into cooking. “Australia’s natural bounty offers such an array of unique flavours and textures that are truly one-of-a-kind,” Mark said. “It’s vital for Australians to understand the importance of using local native ingredients that complement the produce they’re working with—it’s about creating harmony in every dish. It’s about exploring the amazing flavours that I see as our national cuisine.”

He added, “With this recipe, we really wanted to let the subtle flavours of Barramundi shine. So, we’ve infused ingredients like lemon myrtle, saltbush, and pepper leaf, to bring a dynamic yet balanced flavour to the dish.”

Coming together this week, Mark and I sat down on the rocks of Bondi beach and got to work doing what we do best. We’re calling the dish Native Aussie Barra Skewers - loosely based on a shawarma skewers recipe I have but making it Indigenous with Mark’s insights. It was an incredible experience being in Bondi, my home; watching the waves crash upon the rocks, and seeing Mark pull apart some native herbs to add that all important Aussie flavour to compliment the barramundi.

“We hope Australians across the country will try this one at home and really get involved with National Barramundi Day,” said Mark.

Mark’s tips on preparing barramundi:

  1. Wrapping the barramundi in paperbark: to maintain moisture and flavours and ensures the barramundi’s natural softness
  2. Pack native herbs, spices, citrus and nuts into the paperbark brushed with olive oil to infuse complementary botanicals while the fish is cooking
  3. Opt for a more traditional cooking method, such as over hot coals. If utilising the paperbark, it will need to be wrapped in foil.

Native Aussie Herbed Barra Skewers

Serves: 2-3 people
Prep Time: 1 - 12 hours
Cook Time: ~5 minutes
Difficulty: Medium

Marinade:

  • 260g Tassal Barramundi
  • Olive oil
  • Lemon juice & zest
  • Salt & pepper
  • 1 tbsp Greek yogurt (optional, depending on spices)
  • Lemon Myrtle, Saltbush, and native Pepper Leaf

Salad:

  • 1 punnet cherry tomatoes
  • 3 Lebanese cucumbers
  • 1 bunch parsley
  • 1 bunch mint
  • 1 bunch dill
  • Lemon juice & zest
  • River Mint, Sea Parsley, and Aniseed Myrtle or (coriander, chili, and fennel seeds)
  • Optional: Add warrigal greens, rocket, or saltbush

To serve:

  • Flatbread
  • Yogurt - infused with lemon myrtle and lemon juice

Instructions:

  1. Prepare the Barramundi:
    Slice the Tassal Barramundi 2mm thick lengthwise. (I like to slice the fish long and thin to increase surface area for the marinade. I then fold it back over the skewer to retain the fish juices during cooking.)
  2. Make the Marinade:
    In a bowl, mix the Aussie spices, lemon juice & zest, olive oil, saltbush, and pepper leaf. Let the fish marinate for at least 1 hour, ideally overnight.
  3. Skewer the Barramundi:
    Skewer the marinated barramundi, folding it over itself to create a wavy pattern. Continue until all the fish is skewered.
  4. Cook the Skewers:
    BBQ the skewers over a hot grill until golden (about 5 minutes).
  5. Prepare the Salad:
    Trim the ends off the cucumbers, then bash them with the flat side of a large knife until they split. Scrape away and discard the seedy centres, then break the cucumbers into bite-sized chunks, about 3cm in size. Mix the cucumbers with the tomatoes, herbs, lemon, and spices in a bowl.
  6. Serve:
    Serve the barramundi skewers with flatbread, salad, and a zesty yogurt sauce.

Tassal's delicious and nutritious salmon, prawn and barramundi products are available for purchase from your local store or online. For more recipe inspiration, visit www.tassal.com.au.

 

Food & Dining

The past year saw three quarters of struggling households in NSW & ACT experience food insecurity for the first time – yet the wealth of Australia’s top income earners grew by almost $600,000 a da…

Everyday Australians are struggling to make ends meet, with the cost-of-living crisis the major cause of concern for households across NSW and the ACT.  Data from the 2025 Foodbank Hunger Report showed one in three households in NSW and the ACT ex...

Single and Ready to Mingle – the Coffee Trend Australians Can Expect in 2026

Single-origin coffee is expected to increase in popularity among coffee drinkers over the next 12 months, as the global trend makes its way to Australia. Australians’ love for coffee is well documented, with an estimated 16.3million cups consumed ...

Sweeten Next Year’s Australia Day with Pure Maple Syrup

Are you on the lookout for some delicious recipes to indulge in with your family and friends this upcoming Australia Day? Here we have rounded up a selection of our favourite recipes that we thought may be of interest to you – from refreshing drink...

Australia’s Coffee Culture Faces an Afternoon Rethink as New Research Reveals a Surprising Blind Spot

Australia’s celebrated coffee culture may be world‑class in the morning, but new research* suggests it’s falling short when it comes to the afternoon ritual — and Melbourne, long considered the nation’s café capital, may be the city best placed t...

Times Magazine

Game Together, Stay Together: Logitech G Reveals Gaming Couples Enjoy Higher Relationship Satisfaction

With Valentine’s Day right around the corner, many lovebirds across Australia are planning for the m...

AI threatens to eat business software – and it could change the way we work

In recent weeks, a range of large “software-as-a-service” companies, including Salesforce[1], Se...

Worried AI means you won’t get a job when you graduate? Here’s what the research says

The head of the International Monetary Fund, Kristalina Georgieva, has warned[1] young people ...

How Managed IT Support Improves Security, Uptime, And Productivity

Managed IT support is a comprehensive, subscription model approach to running and protecting your ...

AI is failing ‘Humanity’s Last Exam’. So what does that mean for machine intelligence?

How do you translate ancient Palmyrene script from a Roman tombstone? How many paired tendons ...

Does Cloud Accounting Provide Adequate Security for Australian Businesses?

Today, many Australian businesses rely on cloud accounting platforms to manage their finances. Bec...

The Times Features

5 Cool Ways to Transform Your Interior in 2026

We are at the end of the great Australian summer, and this is the perfect time to start thinking a...

What First-Time Buyers Must Know About Mortgages and Home Ownership

The reality is, owning a home isn’t for everyone. It’s a personal lifestyle decision rather than a...

SHOP 2026’s HOTTEST HOME TRENDS AT LOW PRICES WITH KMART’S FEBRUARY LIVING COLLECTION

Kmart’s fresh new February Living range brings affordable style to every room, showcasing an  insp...

Holafly report finds top global destinations for remote and hybrid workers

Data collected by Holafly found that 8 in 10 professionals plan to travel internationally in 202...

Will Ozempic-style patches help me lose weight? Two experts explain

Could a simple patch, inspired by the weight-loss drug Ozempic[1], really help you shed excess k...

Parks Victoria launches major statewide recruitment drive

The search is on for Victoria's next generation of rangers, with outdoor enthusiasts encouraged ...

Labour crunch to deepen in 2026 as regional skills crisis escalates

A leading talent acquisition expert is warning Australian businesses are facing an unprecedented r...

Technical SEO Fundamentals Every Small Business Website Must Fix in 2026

Technical SEO Fundamentals often sound intimidating to small business owners. Many Melbourne busin...

Most Older Australians Want to Stay in Their Homes Despite Pressure to Downsize

Retirees need credible alternatives to downsizing that respect their preferences The national con...