The Times Australia
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

Cult Favourite, TokyoTaco, Opens Beachfront at Mooloolaba this June

FREE Tokyo Tacos to Celebrate!  Cult favourite Japanese-Mexican restaurant TokyoTaco is opening a beachfront venue at the Mooloolaba Esplanade on Queensland’s Sunshine Coast this June.  The doors of the new venue will open on 18 June and to cel...

International lager claims crown as Australia’s most preferred beer

Launching its inaugural ‘Brand Map of Australia’, Tracksuit reveals Corona as the nation’s most preferred beer  Sydney, Thursday, 29 May 2025 - From iconic mass-produced lagers to innovative craft brews, beer is woven into the fabric of Australi...

Hundreds line up in Sydney to try viral crispy chicken

Pappa Flock’s crispy crunch causes a frenzy in Bondi JunctionBondi Junction officially has chicken fever. Sydneysiders turned out in flocks over the weekend, with queues forming from 5AM - a full seven hours before doors opened - to be among the firs...

Unique Types of Food You'll Get to Try in Australia

The Australian food experience is a combination of Aboriginal traditions, recipes from British colonies, and the tastes of global food trends today. Besides traditional food, Australia offers visitors the chance to try unique food experiences that ...

Times Magazine

What AI Adoption Means for the Future of Workplace Risk Management

Image by freepik As industrial operations become more complex and fast-paced, the risks faced by workers and employers alike continue to grow. Traditional safety models—reliant on manual oversight, reactive investigations, and standardised checklist...

From Beach Bops to Alpine Anthems: Your Sonos Survival Guide for a Long Weekend Escape

Alright, fellow adventurers and relaxation enthusiasts! So, you've packed your bags, charged your devices, and mentally prepared for that glorious King's Birthday long weekend. But hold on, are you really ready? Because a true long weekend warrior kn...

Effective Commercial Pest Control Solutions for a Safer Workplace

Keeping a workplace clean, safe, and free from pests is essential for maintaining productivity, protecting employee health, and upholding a company's reputation. Pests pose health risks, can cause structural damage, and can lead to serious legal an...

The Science Behind Reverse Osmosis and Why It Matters

What is reverse osmosis? Reverse osmosis (RO) is a water purification process that removes contaminants by forcing water through a semi-permeable membrane. This membrane allows only water molecules to pass through while blocking impurities such as...

Foodbank Queensland celebrates local hero for National Volunteer Week

Stephen Carey is a bit bananas.   He splits his time between his insurance broker business, caring for his young family, and volunteering for Foodbank Queensland one day a week. He’s even run the Bridge to Brisbane in a banana suit to raise mon...

Senior of the Year Nominations Open

The Allan Labor Government is encouraging all Victorians to recognise the valuable contributions of older members of our community by nominating them for the 2025 Victorian Senior of the Year Awards.  Minister for Ageing Ingrid Stitt today annou...

The Times Features

From a Girlfriend’s Moisturiser to a Men’s Skincare Movement: How Two Mates Built Two Dudes

In a men’s skincare market that often feels like a choice between hyper-masculinity and poorly disguised women’s products, Two Dudes stands out. It’s not trying to be macho. It’s n...

The Great Fleecing: Time for Aussies to demand more from their banks

By Anhar Khanbhai, Chief Anti-Fleecing Officer, Wise   As Australians escape the winter chill for Europe’s summer or Southeast Asia’s sun, many don’t realise they’re walking strai...

Agentforce for Financial Services: Merging AI and Human Expertise for Tailored BFSI Solutions

In this rapidly evolving world of financial services, deploying customer experiences that are personalized and intelligent is crucial. Agentforce for Financial Services by Sale...

Cult Favourite, TokyoTaco, Opens Beachfront at Mooloolaba this June

FREE Tokyo Tacos to Celebrate!  Cult favourite Japanese-Mexican restaurant TokyoTaco is opening a beachfront venue at the Mooloolaba Esplanade on Queensland’s Sunshine Coast t...

Samsara Eco and lululemon announce 10 year partnership

lululemon and Samsara Eco Announce 10-Year Plan to Advance Recycled Material Portfolio Plan will see lululemon source a significant portion of its future nylon 6,6 and polyes...

The viral diet that could boost your immunity during winter

As we settle into the winter months, immune health becomes top of mind, and the latest food trend gaining traction may be worth taking seriously, especially when it comes to st...