Vegemite Beef Stroganoff

Prep Time: 20 mins | Cooking Time: 25 mins | Serves: 4-6


  • 750g lean beef strips
  • 1/3 cup plain flour
  • 1 tsp paprika
  • 2 1/2 tbsp olive oil
  • 1 brown onion, halved and thinly sliced
  • 2 crushed garlic cloves
  • 400g sliced mushrooms
  • ½ cup white wine
  • 1 cup beef stock
  • 1 tbsp Worcestershire sauce
  • ½ tbsp VEGEMITE
  • 1/2 cup sour cream
  • Black pepper for seasoning
  • Fettuccine pasta to serve
  • 1/3 cup chopped flat-leaf parsley leaves


1. Combine flour and paprika in a large bowl. Season.

2. Toss beef in flour mixture to lightly coat

3. Heat 2 tsp oil in a large frying pan over high heat. Brown the beef in 3 batches using 2 tsp oil per batch. Transfer to a plate. Set aside.

4. Reduce heat to medium-high. Add remaining 1 tbsp oil, onion and garlic to the pan. Cook, stirring, for 3-4 minutes or until onion softens.

5. Add mushrooms. Cook, gently stirring, for 4-5 minutes until mushrooms are just soft.

6. Return beef to pan. Stir in white wine, stock, Worcestershire sauce, VEGEMITE. Bring just to the boil, stirring often, until well combined and hot.

7. Add sour cream and season with black pepper.

8. Serve with fettuccine pasta and sprinkle with parsley.



By checking the above box and submitting your information in this form, you consent to Bega Cheese Limited (Bega) collecting, using and sharing your personal information (some of which is marked optional) to register you for the Vegemite mailing list to provide you with our newsletters, discount offers, recipes and other information published by Vegemite. We use our service provider Mailchimp in the US whose privacy policy can be found here to manage our mailing list. Any personal information collected will otherwise be handled and held in accordance with our Privacy Policy. You can withdraw your consent and be removed from the mailing list at any time. To do so or to access or change your information held by Bega, please email us at or call 1800 571 833 or write to Vegemite c/o Bega’s details in our Privacy Policy. You can also unsubscribe from the mailing list using the function in the emails you receive from Bega.

*The 10% OFF offer is only valid on orders over $24.95 AUD (not including shipping) for Australian and New Zealand residents on the first order.The offer period expires on 11.59pm AEST on 31st December 2020 and the code must be used within 30 days of receiving it.