Beef Stroganoff Mushroom Gravy

Savory Beef Stroganoff with Mushroom Gravy ladled over glossy egg noodles, garnished with fresh parsley. Save
Savory Beef Stroganoff with Mushroom Gravy ladled over glossy egg noodles, garnished with fresh parsley. | cozycanteen.com

This dish features thin strips of beef seared to perfection and combined with sautéed onions, garlic, and mushrooms. A flavorful sauce builds from tomato paste, Dijon mustard, and beef broth, enriched with sour cream for a silky texture. Served over egg noodles or rice, it offers a comforting balance of tender meat and creamy mushroom gravy, perfect for a satisfying main dish.

There's something about the smell of beef hitting a hot skillet that stops me mid-thought every single time. Years ago, a friend brought a creased cookbook to my kitchen and pointed to this stroganoff recipe, saying her grandmother made it every winter without fail. I was skeptical about sour cream in a savory sauce, but that first spoonful changed everything—the tang, the richness, the way it clung to the noodles like it belonged there all along.

I made this for my partner on a Tuesday when they'd had a rough day, and they actually looked up from their plate and asked for seconds before finishing their first bite. That's when I knew this wasn't just another recipe in the rotation—it was the kind of dish that quietly becomes legendary in your kitchen.

Ingredients

  • Beef sirloin or rump steak (500 g): Slice it thin and against the grain if you can—this is what gives you that tender bite instead of chewy strips.
  • All-purpose flour: Just a light coating to help the beef brown evenly and thicken the sauce slightly.
  • Salt and black pepper: Don't skimp here; season the beef before it hits the pan so the flavor soaks in.
  • Unsalted butter and olive oil: The combo prevents butter from burning at high heat while keeping that rich, nutty flavor.
  • Onion and garlic: These are your flavor foundation—don't rush them or you'll lose half the depth.
  • Cremini or white button mushrooms (300 g): Cremini has more flavor if you can find them, but either works beautifully.
  • Tomato paste and Dijon mustard: The tomato paste adds sweetness and depth, while mustard brings a subtle tanginess that pulls everything together.
  • Beef broth: Use good broth if you can—the difference is noticeable.
  • Sour cream (120 ml): Room temperature, added at the end, is the secret to silky sauce that never breaks.
  • Worcestershire sauce: This is the hidden note that makes people ask what your secret ingredient is.
  • Egg noodles or rice: Noodles are traditional and catch the sauce better, but rice works in a pinch.
  • Fresh parsley: A small handful scattered on top brightens the whole dish without overcomplicating it.

Instructions

Get the beef ready:
Toss your thin beef strips with flour, salt, and pepper in a bowl—this takes two minutes and makes all the difference in the pan. The flour clings to the meat and helps it brown instead of steam.
Sear the beef:
Heat butter and oil in a large skillet over medium-high heat until it shimmers. Sear the beef in batches for 1–2 minutes per side until golden brown, then set aside—don't crowd the pan or it won't brown properly.
Build the base:
Lower the heat to medium, add the remaining butter, and sauté your chopped onion for about 3 minutes until it turns translucent and smells sweet. Add the garlic and let it cook for 30 seconds—any longer and it turns bitter.
Develop the mushroom layer:
Add sliced mushrooms and let them cook undisturbed for 5–7 minutes until they release their moisture and turn golden brown at the edges. This step is where the deep, earthy flavor comes from.
Deepen with tomato and mustard:
Stir in the tomato paste and mustard, stirring constantly for about a minute so they cook out slightly and lose their raw edge.
Create the gravy:
Pour in the beef broth and Worcestershire sauce, scraping up those brown bits stuck to the bottom of the pan with your spoon—they're liquid gold. Bring it to a gentle simmer and let it bubble for 3 minutes.
Reunite the beef:
Return the beef and any juices that collected to the pan and simmer gently for 3–4 minutes so the flavors meld. The beef should be tender and almost melting into the sauce.
Finish with sour cream:
Lower the heat to low and stir in the sour cream slowly until the sauce is smooth and creamy—never let it boil or the cream will curdle and break. This last step transforms everything into velvet.
Plate and serve:
Serve over hot egg noodles or rice and scatter fresh parsley on top if you have it.
Tender strips of beef and sautéed mushrooms in creamy Beef Stroganoff with Mushroom Gravy served over rice. Save
Tender strips of beef and sautéed mushrooms in creamy Beef Stroganoff with Mushroom Gravy served over rice. | cozycanteen.com

My neighbor tasted this once and asked for the recipe, saying it reminded them of eating at their grandmother's table in Prague decades ago. That's when food stops being about technique and becomes about memory—and there's nothing more powerful than that.

The Secret of the Sear

The moment your beef hits that hot skillet, you'll hear a sound like a tiny thunderstorm—that's the Maillard reaction happening, creating hundreds of new flavors that don't exist in raw meat. Don't move the strips around too much; let them sit for a full minute before flipping so they develop that caramelized crust. If you crowd the pan trying to cook everything at once, the temperature drops and you get steam instead of sear, which leaves you with pale, tough beef instead of tender, browned strips that taste like something restaurant-quality.

Why Mushrooms Matter Here

Mushrooms have this incredible compound called umami that does something almost magical to beef dishes—it deepens and rounds out the flavors so the whole thing tastes richer and more complex than the ingredient list suggests. The longer you cook them, the more their moisture evaporates and the more concentrated their flavor becomes, which is why that 5–7 minute window isn't just a suggestion. If you use cremini instead of white buttons, you get a slightly earthier note that feels more sophisticated, but honestly either one will make people think you've been cooking this for three hours when you've barely spent one.

Timing and Shortcuts

This dish actually improves if you make it a few hours ahead and let it sit in the fridge—the flavors marry together and the sauce thickens slightly as it cools. When you're ready to eat, just reheat gently over low heat without boiling and taste for seasoning before serving.

  • Use a sharp knife to slice the beef thin and quick—it takes minutes and changes everything about texture.
  • If you're worried about the sour cream curdling, temper it by stirring a spoonful of the hot sauce into the sour cream first, then slowly add that back to the pan.
  • Egg noodles soak up this sauce beautifully, but rice works too if that's what you have on hand.
Hearty Beef Stroganoff with Mushroom Gravy steaming in a skillet, ready to serve with egg noodles or rice. Save
Hearty Beef Stroganoff with Mushroom Gravy steaming in a skillet, ready to serve with egg noodles or rice. | cozycanteen.com

This stroganoff has become the dish I make when I want to feel like I know what I'm doing in the kitchen, and the dish people ask for when they want to feel taken care of. That's the real magic right there.

Recipe FAQs

Sirloin or rump steak sliced thinly suit this dish well, ensuring tenderness and even cooking.

Greek yogurt is a great alternative that keeps the creamy texture while lightening the sauce.

Cremini or white button mushrooms add flavor and texture when sautéed until browned.

Stir in sour cream off the heat and avoid boiling after adding it to maintain smoothness.

Serve over egg noodles or rice to soak up the rich mushroom gravy effectively.

Use cornstarch instead of flour and substitute gluten-free pasta or rice for noodles.

Beef Stroganoff Mushroom Gravy

Tender beef in a creamy mushroom sauce served over noodles or rice, rich and satisfying.

Prep 20m
Cook 30m
Total 50m
Servings 4
Difficulty Medium

Ingredients

Beef

  • 1.1 lbs beef sirloin or rump steak, sliced into thin strips
  • 1 tbsp all-purpose flour
  • 1/2 tsp salt
  • 1/2 tsp black pepper

Vegetables

  • 2 tbsp unsalted butter
  • 1 tbsp olive oil
  • 1 medium onion, finely chopped
  • 2 garlic cloves, minced
  • 10 oz cremini or white button mushrooms, sliced

Sauce

  • 1 tbsp tomato paste
  • 1 tsp Dijon mustard
  • 1 cup beef broth
  • 1/2 cup sour cream
  • 1 tbsp Worcestershire sauce

To Serve

  • 9 oz egg noodles or cooked rice
  • 2 tbsp fresh parsley, chopped (optional)

Instructions

1
Prepare Beef: In a bowl, combine beef strips with all-purpose flour, salt, and black pepper. Toss until evenly coated.
2
Sear Beef: Heat 1 tbsp butter and olive oil in a large skillet over medium-high heat. Sear beef strips in batches for 1 to 2 minutes until browned. Remove beef and set aside.
3
Sauté Aromatics: Reduce heat to medium. Add remaining butter to the skillet. Sauté finely chopped onions for 3 minutes until translucent. Add minced garlic and cook for 30 seconds.
4
Cook Mushrooms: Add sliced mushrooms and cook for 5 to 7 minutes until browned and moisture evaporates.
5
Develop Sauce Base: Stir in tomato paste and Dijon mustard. Cook for 1 minute to combine flavors.
6
Add Liquids: Pour in beef broth and Worcestershire sauce, scraping up browned bits from the pan. Bring to a simmer and cook for 3 minutes.
7
Combine Beef and Sauce: Return the seared beef and its juices to the skillet. Simmer gently for 3 to 4 minutes to meld flavors.
8
Finish with Sour Cream: Reduce heat to low. Stir in sour cream until smooth and warmed through without boiling.
9
Serve: Plate over cooked egg noodles or rice, garnishing with chopped fresh parsley if desired.
Additional Information

Equipment Needed

  • Large skillet or sauté pan
  • Sharp knife
  • Cutting board
  • Wooden spoon or spatula
  • Saucepan (for noodles or rice)

Nutrition (Per Serving)

Calories 520
Protein 34g
Carbs 38g
Fat 25g

Allergy Information

  • Contains dairy (butter, sour cream), gluten (flour, egg noodles), egg (noodles), and potential soy (Worcestershire sauce).
  • Use cornstarch and gluten-free pasta or rice for gluten-free adaptation.
  • Always verify product labels for allergen information.
Holly Dalton

Sharing easy, wholesome recipes and kitchen tips for home cooks who love comfort food.