Move over toasted Vegemite and cheese sandwiches – there’s a newest late-night mealtime saviour in town.

If you’re a happy little (or big) Vegemite, you’ll be pleased and equally satisfied to taste your way through this Hunter and Bligh exclusive, a Vegemite Beef and Black Bean Stir Fry Recipe.

Designed to celebrate Harmony Week, Vegemite is encouraging Aussies to celebrate the diversity of cultures, languages and flavours of Australia by sharing a series of Vegemite-infused recipes.

Being one of the most multicultural countries in the world – *with almost half (49%) of Australians being born overseas or one or both parents being born in a different country – Vegemite has decided to spread light (and salty goodness) on Australia’s diverse culture.

Also unveiling a large-scale outdoor advertising Vegemite banner which has been translated into the top 10 most spoken languages in the country – Cantonese, Mandarin, Vietnamese, Arabic, Italian, Greek, Tagalog, Hindi, Spanish and English – their series of Vegemite-infused recipes will prove to be a global flavour celebration with Vegemite at the forefront.

So why not treat yourself to something other than a toasted Vegemite and cheese sandwich, and instead try this Vegemite Beef and Black Bean Stir Fry recipe!

Duration: 20 minutes | Difficulty: Easy | Servings: 4


400g beef tenderloin, sliced roughly 1cm thick
100g snow peas, top and tailed
1 red capsicum, julienned
½ broccoli, florets cut in 2 – 3 pieces
1 brown onion, roughly chopped
115g baby corn, halved lengthways
4 tbsp vegetable oil
2 tbsp sesame seeds, toasted


100g fermented black beans
2-3 garlic cloves, crushed
60mL soy sauce
42g caster sugar
90mL oyster sauce
80mL grapeseed oil
20g Vegemite


1. Soak the fermented black beans in cold water for 10-15 mins, strain and set aside. 

2. For the sauce, combine ingredients and whisk until well combined. Set aside.

3. Heat 2 tablespoons of the vegetable oil in wok over high heat until it begins to smoke, add the beef and sauté for 1 minute or until just cooked, set aside. 

4. Heat the remaining 2 tablespoons of vegetable oil in the wok over high heat until it begins to smoke, add the chopped onion and sauté until it begins to colour. Add the broccoli and cook for a further minute. 

5. Next, add snow peas, red capsicum and baby corn to the wok and sauté until just tender. 

6. Finally add the beef and the sauce and stir to combine.

7. Garnish with toasted sesame seeds.

Do you love eating Vegemite? Aussies can now sleep in a life-sized custom-built Vegemite jar tiny home. Looking for other quirky meals to try? Then this Truffle Hotcake Recipe will have you stacked for breakfast!

Feature image: Recipe image supplied. Vegemite Jar Photographed by Lipowski Milan via Shutterstock. Edited by Hunter and Bligh.
*Research was conducted by the Australian Bureau of Statistics 2016 Census report.