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

West HQ is bringing in a season of culinary celebration this July

Western Sydney’s leading entertainment and lifestyle precinct is bringing the fire this July and not just in the kitchen. From $29 lobster feasts and award-winning Asian banquets to Sydney’s first-ever Acquapole fitness classes and family fun gal...

Onsite Caterer vs a Full Service Venue: 9 important things to explore

Choosing between an external catering company and an all-inclusive venue is a major decision that affects cost, flexibility, food quality, and the overall event experience. Venues with in-house catering offer convenience and streamlined coordinatio...

Meal Prep as Self-Care? The One Small Habit That Could Improve Your Mood, Focus & Confidence

What if the secret to feeling calmer, more focused, and emotionally resilient wasn’t found in a supplement or self-help book — but in your fridge? That’s the surprising link uncovered by leading dietitians Anna Debenham and Alex Parker from The Biti...

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...

Times Magazine

Building an AI-First Culture in Your Company

AI isn't just something to think about anymore - it's becoming part of how we live and work, whether we like it or not. At the office, it definitely helps us move faster. But here's the thing: just using tools like ChatGPT or plugging AI into your wo...

Data Management Isn't Just About Tech—Here’s Why It’s a Human Problem Too

Photo by Kevin Kuby Manuel O. Diaz Jr.We live in a world drowning in data. Every click, swipe, medical scan, and financial transaction generates information, so much that managing it all has become one of the biggest challenges of our digital age. Bu...

Headless CMS in Digital Twins and 3D Product Experiences

Image by freepik As the metaverse becomes more advanced and accessible, it's clear that multiple sectors will use digital twins and 3D product experiences to visualize, connect, and streamline efforts better. A digital twin is a virtual replica of ...

The Decline of Hyper-Casual: How Mid-Core Mobile Games Took Over in 2025

In recent years, the mobile gaming landscape has undergone a significant transformation, with mid-core mobile games emerging as the dominant force in app stores by 2025. This shift is underpinned by changing user habits and evolving monetization tr...

Understanding ITIL 4 and PRINCE2 Project Management Synergy

Key Highlights ITIL 4 focuses on IT service management, emphasising continual improvement and value creation through modern digital transformation approaches. PRINCE2 project management supports systematic planning and execution of projects wit...

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...

The Times Features

Flipping vs. Holding: Which Investment Strategy Is Right for You?

Are you wondering whether flipping a property or holding onto it is the better investment strategy? The answer isn’t one-size-fits-all. Both strategies have distinct advantages a...

Why Everyone's Talking About Sea Moss - And Should You Try It Too?

Sea moss - a humble marine plant that’s been used for centuries - is making a major comeback in modern wellness circles. And it’s not just a trend. With growing interest from athle...

A Guide to Smarter Real Estate Accounting: What You Might Be Overlooking

Real estate accounting can be a complex terrain, even for experienced investors and property managers. From tracking rental income to managing property expenses, the financial in...

What Is the Dreamtime? Understanding Aboriginal Creation Stories Through Art

Aboriginal culture is built on the deep and important meaning of Dreamtime, which links beliefs and history with the elements that make life. It’s not just myths; the Dreamtime i...

How Short-Term Lenders Offer Long-Lasting Benefits in Australia

In the world of personal and business finance, short-term lenders are often viewed as temporary fixes—quick solutions for urgent cash needs. However, in Australia, short-term len...

Why School Breaks Are the Perfect Time to Build Real Game Skills

School holidays provide uninterrupted time to focus on individual skill development Players often return sharper and more confident after structured break-time training Holid...