Easy Beef Stroganoff with Leftover Steak

Growing up, I always thought leftover steak was destined for cold sandwiches the next day. That’s just how we did it in our house. Mom would slice it thin, slap it between bread with some mayo, and call it lunch.

But here’s the thing about leftover steak – it’s perfect for making beef stroganoff. The meat’s already cooked, which means you’re halfway there, and those slightly dry edges? They actually soak up the creamy sauce better than fresh-cooked beef. Who knew yesterday’s dinner could turn into something this good?

What Kind of Steak Should I Use?

This recipe is perfect for using up leftover steak from your last cookout or dinner, but you can also start with raw sirloin if that’s what you have on hand. Tender cuts like ribeye, New York strip, or tenderloin work great when using leftovers since they stay tender even after reheating. If you’re starting with raw meat, sirloin tips are your best bet – they’re lean but still tender enough for quick cooking, and they won’t break the bank. Just make sure to slice your meat against the grain and keep the pieces thin (about 1/8 inch) so they heat through quickly without getting tough. A quick tip: putting your steak in the freezer for 15-20 minutes before slicing makes it easier to get those nice, thin cuts.

Options for Substitutions

This classic stroganoff recipe can be tweaked in several ways depending on what you have in your kitchen:

• Steak: While leftover steak is perfect here, you can use any cooked beef you have – roast beef, prime rib, or even ground beef in a pinch. If using ground beef, cook it first and drain any excess fat.
• Mushrooms: Cremini and white button mushrooms are interchangeable here. In a pinch, you can use portobello mushrooms (chopped up) or even rehydrated dried mushrooms – just save that soaking liquid to add to your broth!
• Cognac/Brandy: No cognac? No problem! You can use dry white wine, or for a non-alcoholic option, use additional beef broth with a splash of Worcestershire sauce for depth.
• Sour cream: Greek yogurt makes a good substitute for sour cream. Just make sure to use full-fat yogurt to prevent curdling. You can also use crème fraîche for a richer result.
• Shallot: Any onion works here – yellow, white, or even green onions (use both white and green parts). If using regular onion, use about half of a small one.
• Egg noodles: While egg noodles are traditional, you can serve this over rice, mashed potatoes, or any pasta you have on hand.

Watch Out for These Mistakes While Cooking

The biggest challenge when making stroganoff with leftover steak is overcooking the meat a second time, which can turn it tough and chewy – instead, add your pre-cooked steak at the very end, just long enough to warm it through. Another common mistake is rushing the mushrooms; they need proper space in the pan and enough time to release their moisture and brown properly, so avoid overcrowding and resist the urge to stir them too frequently. The sauce can easily break if you add cold sour cream directly to the hot pan, so make sure to temper it by stirring in a few spoonfuls of the hot sauce into the sour cream before adding it back to the pan. For the best flavor development, don’t skip deglazing the pan with cognac or brandy – this step creates those wonderful caramelized bits that give the sauce its rich, deep flavor.

What to Serve With Beef Stroganoff?

While egg noodles are the traditional base for beef stroganoff, there are lots of tasty sides that make this meal even better! A simple steamed vegetable like green beans, broccoli, or asparagus adds a fresh element that balances out the rich, creamy sauce. I like to serve a crisp green salad on the side with a light vinaigrette dressing to cut through the richness of the dish. For extra comfort food points, warm dinner rolls or crusty bread are perfect for soaking up any leftover sauce – trust me, you won’t want to leave any behind on your plate!

Storage Instructions

Keep: Got leftovers? Place your beef stroganoff in an airtight container and pop it in the fridge. It’ll stay good for about 3-4 days. Pro tip: store the noodles separately from the sauce to prevent them from getting too soft!

Freeze: While you can freeze beef stroganoff, the cream sauce might separate a bit when thawed. If you want to freeze it anyway, store it in a freezer-safe container for up to 2 months. Just skip freezing the noodles – they’re best made fresh.

Warm Up: To bring your stroganoff back to life, warm it gently on the stovetop over low heat, stirring occasionally. If the sauce seems a bit thick, add a splash of beef broth. For best results, cook fresh noodles to serve with your reheated stroganoff – they’ll taste much better than reheated ones!

Preparation Time	15-20 minutes
Cooking Time	20-30 minutes
Total Time	35-50 minutes
Level of Difficulty	Medium

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 750-850
• Protein: 55-65 g
• Fat: 50-60 g
• Carbohydrates: 30-35 g

Ingredients

• 2 tbsp butter (I like Kerrygold unsalted butter)
• 6-8 oz cooked steak (cut into 1-inch pieces)
• 1 cup beef broth
• 8 oz cremini mushrooms (sliced 1/4-inch thick)
• 2 tbsp all-purpose flour
• 1/4 tsp kosher salt
• egg noodles for serving
• 1/4 cup cognac
• 1 large shallot (finely minced)
• 1 tbsp fresh dill (minced)
• 3 tbsp sour cream (full-fat for creaminess)

Step 1: Prepare Ingredients

Gather all your ingredients.

Take out the leftover cooked steak or raw sirloin tips, totaling 6 to 8 ounces, from the refrigerator and allow them to reach room temperature.

This step helps even cooking.

Ensure that your spices and other components are ready for an efficient cooking process.

Step 2: Cook the Mushrooms

Place 8 ounces of cleaned and quartered cremini or white button mushrooms into a small sauté pan.

They should be crowded.

Sprinkle with 1/4 teaspoon salt and add 2 tablespoons unsalted butter.

Add enough water to cover the mushrooms (they will float).

Set the pan over high heat and bring it to a boil.

Once the butter melts, stir to combine.

Reduce the heat to a low boil and cook until the water completely evaporates.

Continue cooking, stirring occasionally, until the mushrooms begin to brown.

Step 3: Cook the Shallots and Thicken the Mixture

Add 1/4 cup of thinly sliced shallots or onions to the sauté pan with the mushrooms and occasionally stir, cooking until the shallots soften and start to brown, about 3 minutes.

Sprinkle the mixture with 2 tablespoons of all-purpose flour and cook, stirring for a few more minutes until the flour is browned.

Step 4: Add Cognac and Broth

Remove the pan from the heat and add 1/4 cup cognac or brandy.

Return the pan to medium heat, scraping the bottom to dissolve any browned bits.

Allow the cognac to mostly evaporate.

Then add 1 cup low-sodium beef stock or broth and bring it to a boil, continuing to cook until thickened to your desired texture.

Step 5: Combine and Finish the Dish

Lower the heat to very low, letting the liquid almost stop simmering.

Stir in 3 tablespoons of sour cream, then add the beef, mixing well.

Allow it to heat for a few minutes until the sour cream is fully incorporated and the beef is warmed through.

Step 6: Serve and Garnish

Serve the creamy beef and mushroom mixture over 2 cups of cooked egg noodles.

Just before serving, sprinkle with fresh dill or parsley, if desired, for an aromatic finish.

Enjoy your dish while it’s hot!