Weekly Recipes Straight To Your Email, Subscribe!

Healthy Beef Stroganoff

  • 4 Serves
  • 10 minutes
  • 25 minutes

Recipe supplied by Australian Beef.



600 g lean beef rump steak, fat trimmed, cut into strips
2 tbsp olive oil
1 tbsp smoked paprika + extra, to serve
1 small red onion, thinly sliced
250 g brown mushrooms, thinly sliced
1 and 1/2 tbsp Worcestershire sauce
3/4 cup salt reduced beef stock
1 and 1/2 tbsp tomato paste
150 g light sour cream or Greek yoghurt
60 g baby spinach, chopped
Parsley leaves, chopped, cooked pasta of choice, steamed green beans, broccolini, and lemon wedges, to serve.
*Serving size calculator is approximate, feel free to adjust by adding a pinch here and there as needed


  1. Place beef strips, half the oil and paprika in a snap lock bag. Season. Heat a large non-stick frying pan over medium-high heat. Cook beef, in batches, for 1-2 minutes, turning as required. Set aside on a plate loosely covered with foil.
  2. Add remaining oil to pan, add onion and cook for 3-4 minutes or until softened. Add mushrooms and cook for 2-3 minutes or until lightly browned. Add Worcestershire, stock and tomato paste, stir well and bring to the boil. Reduce heat and simmer for 2 minutes.
  3. Stir in sour cream or yoghurt and simmer for 1-2 minutes or until slightly thickened. Return beef and any juices to pan and heat through for a further for 1-2 minutes. Remove from heat and stir through baby spinach.
  4. Serve beef stroganoff with pasta, steamed beans and broccolini. Sprinkle with parsley and serve with lemon wedges.

Top Tips

  • When cooking beef strips cook first side until the first sign of moisture appears on uncooked side, then turn and cook other side to complete the cooking. This means the beef strips brown well and the meat will be tender.
  • Beef fillet, sirloin or scotch fillet cut into strips would also be delicious in this recipe.
  • Swap pasta for zoodles (zucchini noodles) for a tasty carb-free choice. Swap baby spinach for baby rocket or kale.

Community Creations

Have you cooked this recipe? We’d love to see! Submit your picture so we can share it with our community of food lovers.

More Healthy Recipes

Related Articles

Did you enjoy this recipe?

Click on a star to rate it!

Average rating 4.8 / 5. Vote count: 5

No votes so far! Be the first to rate this recipe.

Leave a Review

Love these healthy recipe ideas?

Join today for exclusive healthy recipes and tips that matter to locals like you.

Fresh recipe ideas straight to your inbox.

Subscribe for free delicious weekly recipes, plus the latest offers, competitions and more!