Easy Beef Stroganoff Recipe

A good beef stroganoff is one of the most satisfying weeknight dinners you can make — tender strips of beef, earthy mushrooms, and a deeply savoury sour cream sauce, all ready in about 35 minutes. This recipe skips the shortcuts (no tinned soup, no gravy powder) and gives you a version that actually tastes like something.

What Cut of Beef to Use

The cut makes or breaks this dish. For stovetop stroganoff, scotch fillet (rib-eye) is the best option — it has enough marbling to stay tender even when cooked quickly over high heat. Sirloin works well too, but tends to be less forgiving.

Avoid gravy beef or chuck here. Those cuts need 2+ hours of slow-cooking to break down properly; slice them thin for a quick pan dish and they’ll turn chewy. Budget-wise, you’re looking at around $28–$35/kg for scotch fillet at Coles or Woolworths. Slice it about 5mm thick, against the grain, while it’s still slightly cold from the fridge — it’s much easier to cut cleanly that way.

The Secret to a Properly Thick Sauce

The biggest mistake people make is overcrowding the pan. If you dump all the beef in at once, the temperature drops, the meat steams instead of sears, and you end up with grey, rubbery strips sitting in liquid. Cook the beef in two batches, over very high heat, 90 seconds per side maximum. Remove and rest while you build the sauce.

For the sauce itself, use a 50/50 mix of beef stock and dry white wine. Add a teaspoon of Dijon mustard — it adds depth without being detectable. When it’s time to stir in the sour cream, take the pan off the heat first. Boiling sour cream splits it. Full-fat sour cream is non-negotiable; reduced-fat versions break into a grainy mess every time.

A tablespoon of cornflour slurried into the cold stock before adding it to the pan gives you a sauce that coats the back of a spoon without being gluey.

Step-by-Step Method

Serves 4 | Prep 10 min | Cook 25 min

You’ll need:

• 600g scotch fillet, sliced 5mm thick against the grain
• 300g button or Swiss brown mushrooms, sliced
• 1 brown onion, thinly sliced
• 3 cloves garlic, minced
• 200ml beef stock
• 100ml dry white wine
• 1 tsp Dijon mustard
• 180g full-fat sour cream
• 1 tbsp cornflour
• Olive oil, salt, black pepper
• Flat-leaf parsley to serve

1. Season beef generously with salt and pepper. Heat a heavy-based pan (cast iron is ideal) over high heat with a splash of olive oil.
2. Sear the beef in two batches — 90 seconds per side, no touching. Remove and set aside.
3. Reduce heat to medium. Add a little more oil and cook the onion for 4–5 minutes until soft. Add garlic and mushrooms; cook another 4 minutes until the mushrooms release their liquid and start to colour.
4. Pour in the wine and let it reduce by half (about 2 minutes). Mix the cornflour into the cold stock, then add to the pan. Stir in the Dijon. Simmer for 3 minutes.
5. Take off the heat. Stir in the sour cream until smooth. Return the beef and any resting juices to the pan. Stir gently to coat.
6. Serve immediately over egg noodles or fettuccine, scattered with fresh parsley.

What to Serve It With

Traditional Russian stroganoff is served over egg noodles, and that’s still the best call. The wide, slightly chewy noodle holds the sauce brilliantly. Fettuccine is a close second and works perfectly if that’s what’s in the pantry.

Some people serve it on mashed potato — perfectly valid, especially mid-winter. Avoid rice if you can; it soaks up the sauce too quickly and kills the texture contrast.

A simple green salad or steamed broccolini alongside is enough. This is already a rich dish; keep the sides clean and unfussy.

Make-Ahead and Leftover Tips

Stroganoff keeps well in the fridge for up to 3 days. Reheat it gently on the stovetop with a splash of stock to loosen the sauce — the microwave tends to split the sour cream.

If you’re making it ahead, cook everything up to and including the Dijon step, then refrigerate. Add the sour cream and cooked beef only when reheating just before serving. This preserves the texture significantly better than cooking it through, refrigerating, and reheating the whole thing.

Do not freeze stroganoff after adding sour cream. Dairy-based sauces almost always split upon thawing. You can, however, freeze the beef-and-mushroom base (without sour cream) for up to 3 months and finish the sauce fresh when you’re ready to eat.

Frequently Asked Questions

Can I make beef stroganoff without sour cream?

Yes — crème fraîche is the closest substitute and behaves better at higher temperatures. Full-fat Greek yoghurt works in a pinch but has a tangier flavour and is more prone to splitting; stir it in off the heat and serve immediately.

What’s the best pasta or noodle for beef stroganoff?

Egg noodles are the traditional and best choice — their texture holds up beautifully against the thick, creamy sauce. Wide fettuccine or pappardelle are excellent alternatives. Avoid thin pasta like spaghetti or angel hair; they clump and don’t carry the sauce as well.

Can I freeze beef stroganoff?

Freeze the base — beef, mushrooms, onion, and the stock mixture — without the sour cream. It keeps for up to 3 months. Thaw overnight in the fridge, reheat gently on the stovetop, then stir in fresh sour cream to finish. Never freeze it after the sour cream has been added.