Skip to Navigation | Skip to Content

The Outback Café

About the show

A mixture of lifestyle and cookery, The Outback Café brings together a vision of Australia as we’ve never quite seen it before; Aboriginal communities, remote locations, bush foods and restaurant cuisine. The Outback Café is a six-part series that takes the viewer on an unprecedented tour through the Australian outback and winds up in a five-star kitchen. It brings together two cultures presented perfectly and delectably on a plate of sumptuous cuisine ready for eating. Overall, The Outback Café is a window on an otherwise unknown world. Mark Olive (aka the “Black Olive”) is an Australian Aboriginal chef with a passion to bring the vibrant colours and earthy tastes of ancient outback food to everyone’s dining table.

In The Outback Café Mark journeys across Australia – showing us breathtaking landscapes and visiting often remote aboriginal communities where people show him the local bush foods in the wild and pass on ancient knowledge about how they’ve been used. He introduces viewers to dozens of outback wonders… flavours like lemon and aniseed myrtle, wild limes, mountain pepper, wild ginger, lemon aspen, acacia seeds, riberries, bush tomatoes and bunya nuts. Then he uses his skills as a chef (acquired over more than twenty years) to cook with them on the show, blending bush flavours with Asian, Italian and other international cuisines to create his own mouth-watering recipes.

His travels take him everywhere from the breathtaking coast of Western Australia to the glorious Great Ocean Road in Victoria... from Queensland’s tropical rainforests to the dazzling world heritage Kakadu National Park. It all adds up to a feast of flavours and scenery.


Upcoming Episodes


What do you think?

  • EM34
    January 2011

    i love your recipes but i live in a remote area of western australia and would love to know where i can purchase aussie bush spices as they dont sell them in our little shop.thanks eileen

    • Black Olive
      February 2011

      Hi Eileen, apologies for not responding sooner, as we don't manage this page. Please visit Mark's direct website for further information about herbs and spices, and where to purchase (www.blackolive.net.au) Regards, Amber

  • Warren
    January 2011

    Just saw your show for the first time on the Australia Network. We are Aussie expats overseas in Asia and really miss home. But we are here for a while yet and your recipes certainly bring some wonderful new flavours from home to us. Love the show, love the creative recipes, you really bring together a terrific show and we look forward to watching more and trying those recipes. Thank you, Warren & Helen, in Singapore.

  • LynetteB75
    July 2010

    Wow some of your food looks scrumptious and mouth watering.

  • kerry
    September 2009

    hi Mark love your show i am married to a indigenous man from Kakadu another Mark and love anything about bush tucker i enjoy your recipes and your humor and would love your cook book as i love cook books good luck with the show look forward to many more kerrydseptember@hotmail.com

    • I LOVE FOOD
      June 2010

      Hi Kerry,

      You can purchase Mark's cookbook on his website here: http://www.blackolive.net.au/book/

  • Kerry97
    August 2009

    Hi Mark when are your shows on they were on Sunday afternoons so can you tell me when ther on I have brought your recipe book what a great book keep the recipes coming you traveling around the outback I dont have to leave my lounge room well done.

  • Peridona
    August 2009

    Dear Mark, thanks for your wonderful recipe ideas on your show, its a pleasure to watch from NZ! At least your ingredients are easier to get as opposed to watching the other cooking shows from America & England, keep that tucker coming! You rock!

  • misty
    April 2009

    hey mark, i am a third year apprentice chef who is aboriginal and would love to learn more about native cooking as i have to make up a menu for my assignment and i am doing a native theme it would be nice if you could help me with food costs and a few tips also i need help with one more entree. please email me on misty_chuck@y7mail.com thanks misty.

  • C.bennett
    March 2009

    Dear mark,have seen your show just a couple of times on TV,have really enjoyed watching them. Should be more of them,I love the bush herb's you use and would love to know more about them and how to use them in recipes. Thank you so much it's a pleasure to watch you on TV.

  • SB138
    January 2009

    Dear Mark, congratulations on your show. It is always enjoyable and love the recipes. Please keep expanding your website and the availability of the native ingredients.

  • laurel mcinerney
    December 2008

    Dear Mark, congratulations on such a fantastic show. Long overdue for Koori cooks and cooking, do you have any cook books out and who stocks them I would really like to buy a couple if possible.

    • I LOVE FOOD
      June 2010

      Hi Laurel,

      You can purchase Mark's cookbook on his website here: http://www.blackolive.net.au/book/

  • LC81
    December 2008

    Dear Mark, although I havent seen your show i have got your recipes through this website, and have some native bush spices and condiments such as: lemon myrtle dressing, and bush tomato chutney. I have seen a lot of your recipes through the Message Stick program, and love them. My most recent addition is quandong preserve, which is delicious! I was wondering if you had any recipes with bunya nuts in them, whether ground, chopped, roasted, or any way at all. How do they keep, and when is the best time to collect them, and are they available to buy? Thanks a lot, and keep bringing us scrumptious recipes! Luise Cawthorne P.S: My e-mail address is fenman@optusnet.com.au any info you have on bunya nuts would be greatly appreciated!

  • LC81
    December 2008

    Dear Mark, although I havent seen your show i have got your recipes through this website, and have some native bush spices and condiments such as: lemon myrtle dressing, and bush tomato chutney. I have seen a lot of your recipes through the Message Stick program, and love them. My most recent addition is quandong preserve, which is delicious! I was wondering if you had any recipes with bunya nuts in them, whether ground, chopped, roasted, or any way at all. How do they keep, and when is the best time to collect them, and are they available to buy? Thanks a lot, and keep bringing us scrumptious recipes! Luise Cawthorne

  • More
  • You will need to be a member to leave a comment - Log in / Register
    Add a new comment

Delicious Cheese

Delicious Cheese

Enjoy this collection of glorious cheese recipes. More

Brought to you by

Video More Videos

Spaghetti Carbonara

Antony Worrall Thompson

Newsletters

Get the latest on Property, DIY & Gardening, Food, Style and more.

Sign up now

Member Chefs

Barb's Turkey Pizza

Barb's Turkey Pizza


Barb's Parfait

Barb's Parfait


Barb's Festive Pizza #2

Barb's Festive Pizza #2


Classic Banana Bread

Classic Banana Bread


Spaghetti Bolognese

Spaghetti Bolognese


Salted Caramel, Walnut and Chocolate Brownies

Jackie Camilleri

Jackie Camilleri


Huda Abu Hamdia

Huda Abu Hamdia



Restaurant Guide

TV Guide View TV guide