Beef Stroganoff Mushroom Gravy

The first time I made beef stroganoff, I was trying to recreate a dish my grandmother used to make on special Sunday nights. She would hum old Russian folk songs while slicing the beef impossibly thin, and the whole house would smell like butter and mushrooms. Mine wasn't quite as elegant as hers, but watching my family practically lick their plates clean told me I had done something right.

Last winter, when my best friend was going through a rough breakup, I showed up at her door with a container of this stroganoff and a bag of egg noodles. She texted me at midnight saying she had eaten the entire portion standing at her kitchen counter and finally felt warm again.

Ingredients

• 500 g beef sirloin or tenderloin: The cut matters so much here, so choose something tender and trim any excess fat before slicing
• 1/2 tsp salt and pepper: Season the beef generously before searing
• 2 tbsp all-purpose flour: This helps create that velvety sauce texture we want
• 2 tbsp unsalted butter divided: Use one batch for the beef and save the rest for the vegetables
• 1 tbsp olive oil: The combination of butter and oil prevents burning while still giving flavor
• 1 medium yellow onion finely chopped: Take your time with the chop, even pieces mean even cooking
• 300 g cremini or button mushrooms sliced: I prefer cremini for their deeper earthy flavor
• 2 garlic cloves minced: Fresh garlic makes such a difference here
• 1 tbsp tomato paste: This adds subtle depth and that classic russet color
• 1 cup beef broth: A good quality broth really shines in simple sauces
• 1 tbsp Worcestershire sauce: The secret ingredient that adds umami depth
• 1 tsp Dijon mustard: Just enough to cut through the richness
• 150 ml sour cream: Full fat is best here for that luxurious texture
• 300 g egg noodles cooked: These are the classic choice but rice or mashed potatoes work too
• 2 tbsp fresh parsley chopped: Fresh herbs add brightness to such a rich dish

Instructions

Sear the Beef:

Pat the beef strips completely dry with paper towels, season with salt and pepper, then dust with flour. Heat 1 tbsp butter and olive oil in a large skillet over medium-high heat and sear the beef in two batches until browned but still pink inside, about 1 to 2 minutes per side, then set aside on a plate.

Cook the Aromatics:

Reduce the heat to medium, add the remaining 1 tbsp butter to the same skillet, and sauté the onions for 3 to 4 minutes until translucent. Add mushrooms and cook for 5 to 6 minutes, stirring occasionally until golden and softened.

Build the Sauce:

Stir in the minced garlic and cook for 1 minute until fragrant. Add the tomato paste and stir to coat the vegetables, then pour in the beef broth, Worcestershire sauce, and mustard while scraping up any browned bits from the pan.

Finish the Dish:

Bring to a simmer and let the sauce reduce slightly for about 5 minutes. Lower the heat to low, whisk in the sour cream until smooth, and heat gently without boiling. Return the beef and any juices to the pan, stir to coat, and heat through for 2 to 3 minutes before serving hot over cooked egg noodles.

Save

This recipe became a regular in our rotation because it is the kind of meal that makes everyone slow down and actually talk at the dinner table instead of rushing through.

Choosing the Right Beef Cut

Sirloin or tenderloin work best because they stay tender even with quick cooking. I once made the mistake of using a tougher cut, thinking the long simmer would fix it, and learned the hard way that this dish needs meat that is naturally tender.

Making It Lighter

When I am trying to eat a bit lighter, Greek yogurt works surprisingly well instead of sour cream. The flavor is slightly tangier but still delicious. I also love serving this over cauliflower rice for a low carb version.

Perfect Pairings

A crisp green salad with a bright vinaigrette helps cut through the richness. For wine, a Pinot Noir or Merlot complements the beef beautifully without overpowering the delicate sauce.

• Add a splash of brandy with the broth for extra depth if serving for guests
• Crusty bread is perfect for sopping up any extra sauce
• Make double the sauce if you love having extra over your noodles

Save

I hope this becomes one of those recipes you turn to again and again, just like I do when I need something that feels like a warm hug on a plate.

Recipe FAQs

→ What cut of beef works best?

Tender cuts like sirloin or tenderloin sliced into thin strips provide the best texture and flavor.

→ Can I substitute sour cream?

Yes, Greek yogurt can be used as a lighter alternative while maintaining creaminess.

→ What mushrooms are ideal?

Cremini or white button mushrooms add a rich, earthy flavor perfect for the sauce.

→ Is it necessary to flour the beef?

Dusting beef with flour helps achieve a nice sear and thickens the gravy slightly.

→ What sides pair well with this dish?

Egg noodles are traditional, but it also pairs well with rice or mashed potatoes.