Quick Leftover Roast Beef Stroganoff

If you ask me, leftover roast beef is one of the best things to have sitting in your fridge.

This weeknight stroganoff takes that cold roast beef and turns it into a comforting dinner that tastes like you spent hours cooking. Tender strips of beef swim in a creamy sauce with earthy mushrooms and a nice kick from smoked paprika.

It comes together in one pan with beef broth, Dijon mustard, and creme fraiche creating a rich sauce that coats every bite. Fresh parsley and Italian herbs keep things bright and flavorful.

It’s the kind of meal that makes leftovers feel like a bonus instead of a chore, perfect served over egg noodles or rice.

SAVE NOW

What Kind of Roast Beef Should I Use?

This recipe is perfect for using up leftover roast beef from a previous meal, whether it’s from a Sunday roast or deli counter slices. Any cut will work here – sirloin, ribeye, or even a budget-friendly rump roast – since you’ll be slicing it into strips and warming it through in the creamy sauce. If your leftover roast beef is on the drier side, don’t worry, the rich stroganoff sauce will add plenty of moisture back into the meat. Just make sure to slice it against the grain into thin strips so it stays tender and easy to eat.

SAVE NOW

Options for Substitutions

This stroganoff is a great way to use up leftovers, and you can easily swap a few things based on what’s in your fridge:

• Roast beef: Any leftover cooked beef works here – try pot roast, steak, or even deli roast beef in a pinch. You can also use leftover cooked chicken or pork if that’s what you have on hand.
• Creme fraiche: Sour cream is the easiest swap and gives you almost the same tangy flavor. Heavy cream works too, though it’ll be less tangy – just add a squeeze of lemon juice to brighten it up.
• Mushrooms: Any mushroom variety works fine. Button, cremini, or baby bellas are all good choices. If you’re not a mushroom fan, you can skip them or add extra onions instead.
• Dijon mustard: Regular yellow mustard or whole grain mustard can step in if needed. Start with a bit less as yellow mustard can be sharper.
• Beef broth: Chicken or vegetable broth works in a pinch, though you’ll lose some of that rich beef flavor. You could also use water with a beef bouillon cube dissolved in it.
• Smoked paprika: Regular paprika is fine if that’s what you’ve got. You’ll miss the smoky depth, but the dish will still taste good.

Watch Out for These Mistakes While Cooking

The biggest mistake you can make with leftover roast beef is adding it too early in the cooking process, which will turn tender meat into tough, chewy pieces – always add it at the very end and just heat it through for about 5 minutes.

Another common error is cooking the sauce on high heat after adding the creme fraiche, as this can cause it to split and look curdled instead of smooth and creamy, so keep that heat low and stir gently.

Don’t skip slicing your mushrooms evenly, because thick chunks will stay undercooked while thin pieces turn mushy, and make sure to give them enough space in the pan so they brown nicely instead of steaming.

If your sauce seems too thick, add a splash of beef broth rather than more creme fraiche to keep the flavors balanced and prevent it from becoming too heavy.

SAVE NOW

What to Serve With Beef Stroganoff?

The best way to enjoy beef stroganoff is over a big pile of egg noodles, which soak up all that creamy sauce perfectly. If you don’t have egg noodles on hand, white rice or mashed potatoes work just as well and make the meal feel extra cozy. I always like to add a simple side of steamed green beans or roasted broccoli to balance out the richness of the stroganoff. A slice of crusty bread on the side is also great for mopping up any extra sauce left in your bowl.

Storage Instructions

Store: Keep your stroganoff in an airtight container in the fridge for up to 3 days. The flavors actually get even better the next day, so it’s great for meal prep or making ahead for busy weeknights.

Freeze: You can freeze this stroganoff for up to 2 months in a freezer-safe container. Just know that the creme fraiche might separate a bit when thawed, but a good stir while reheating usually brings it back together nicely.

Reheat: Warm it up gently on the stovetop over medium-low heat, stirring occasionally until heated through. You can also use the microwave on medium power, but add a splash of beef broth if it seems a bit thick after reheating.

Estimated Nutrition

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

• Calories: 1700-1850
• Protein: 135-155 g
• Fat: 110-125 g
• Carbohydrates: 40-50 g

Ingredients

For the base:

• 1.5 tbsp olive oil
• 1 onion (finely diced for even cooking)
• 2 garlic cloves (minced for best flavor)
• 7 oz mushrooms (I prefer cremini for their earthy flavor)
• 1.5 tbsp tomato paste
• 10 fl oz beef broth
• 1.5 tsp Dijon mustard
• 1.5 tbsp smoked paprika
• 1 tsp Italian herbs
• 1 bay leaf

For finishing:

• 6.75 fl oz creme fraiche
• 1.5 lb roast beef (cut into thin strips)
• 2 tbsp parsley (freshly chopped)

Step 1: Prepare Ingredients and Build the Aromatic Base

• 1.5 tbsp olive oil
• 1 onion, finely diced
• 2 garlic cloves, minced
• 7 oz mushrooms, sliced

Dice the onion finely and mince the garlic cloves—this ensures even cooking and proper flavor distribution.

Slice the mushrooms into even pieces, about quarter-inch thick.

Have all ingredients measured and ready before you start cooking.

Heat the olive oil in a large, heavy-bottomed pan or Dutch oven over medium heat until it shimmers, then add the diced onion and minced garlic.

Cook for 4-5 minutes, stirring occasionally, until the onion becomes translucent and fragrant—this develops a sweet, aromatic base that will carry all the flavors of the dish.

Step 2: Sauté the Mushrooms and Build Umami Depth

• mushrooms from Step 1

Add the sliced mushrooms to the pan with the aromatic base and cook for 2-3 minutes over medium-high heat, stirring frequently.

The mushrooms will release their moisture and begin to caramelize slightly—this concentrates their earthy, umami flavors that form the backbone of this stroganoff.

I like to let them cook undisturbed for the first minute to develop a light golden color on the cut sides, which adds depth to the final sauce.

Step 3: Build the Sauce Base with Tomato and Spices

• 1.5 tbsp tomato paste
• 10 fl oz beef broth
• 1.5 tsp Dijon mustard
• 1.5 tbsp smoked paprika
• 1 tsp Italian herbs
• 1 bay leaf

Stir in the tomato paste and cook for 1 minute, allowing it to caramelize slightly in the hot pan—this removes any raw flavor and deepens the sauce.

Pour in the beef broth, then add the Dijon mustard, smoked paprika, Italian herbs, and bay leaf.

Stir well to combine, then reduce heat to low and simmer gently for 10 minutes.

This simmering time allows the flavors to marry together and the sauce to thicken slightly.

I find that the paprika and mustard need this time to fully integrate and lose any harsh edges.

Step 4: Finish with Creme Fraiche and Roast Beef

• 6.75 fl oz creme fraiche
• 1.5 lb roast beef, cut into thin strips

Remove the pan from heat and stir in the creme fraiche until fully incorporated—taking it off heat prevents the dairy from curdling or separating.

Add the roast beef strips, then return the pan to low heat and simmer gently for 5 minutes, stirring occasionally, until the beef is warmed through and coated in the creamy sauce.

The residual heat should gently warm the beef without toughening it, keeping it tender and succulent.

Remove the bay leaf, taste for seasoning, and adjust salt and pepper as needed.

Step 5: Plate and Garnish

• 2 tbsp parsley, freshly chopped

Transfer the stroganoff to a serving dish or individual bowls.

Garnish generously with freshly chopped parsley, which adds a bright, fresh contrast to the rich, savory sauce.

Quick Leftover Roast Beef Stroganoff

Delicious Quick Leftover Roast Beef Stroganoff recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Total Time 30 minutes mins

Servings 4 servings

Calories 1775 kcal

Ingredients

  

For the base::

• 1.5 tbsp olive oil
• 1 onion (finely diced for even cooking)
• 2 garlic cloves (minced for best flavor)
• 7 oz mushrooms (I prefer cremini for their earthy flavor)
• 1.5 tbsp tomato paste
• 10 fl oz beef broth
• 1.5 tsp Dijon mustard
• 1.5 tbsp smoked paprika
• 1 tsp Italian herbs
• 1 bay leaf

For finishing::

• 6.75 fl oz creme fraiche
• 1.5 lb roast beef (cut into thin strips)
• 2 tbsp parsley (freshly chopped)

Instructions

 

• Dice the onion finely and mince the garlic cloves—this ensures even cooking and proper flavor distribution. Slice the mushrooms into even pieces, about quarter-inch thick. Have all ingredients measured and ready before you start cooking. Heat the olive oil in a large, heavy-bottomed pan or Dutch oven over medium heat until it shimmers, then add the diced onion and minced garlic. Cook for 4-5 minutes, stirring occasionally, until the onion becomes translucent and fragrant—this develops a sweet, aromatic base that will carry all the flavors of the dish.
• Add the sliced mushrooms to the pan with the aromatic base and cook for 2-3 minutes over medium-high heat, stirring frequently. The mushrooms will release their moisture and begin to caramelize slightly—this concentrates their earthy, umami flavors that form the backbone of this stroganoff. I like to let them cook undisturbed for the first minute to develop a light golden color on the cut sides, which adds depth to the final sauce.
• Stir in the tomato paste and cook for 1 minute, allowing it to caramelize slightly in the hot pan—this removes any raw flavor and deepens the sauce. Pour in the beef broth, then add the Dijon mustard, smoked paprika, Italian herbs, and bay leaf. Stir well to combine, then reduce heat to low and simmer gently for 10 minutes. This simmering time allows the flavors to marry together and the sauce to thicken slightly. I find that the paprika and mustard need this time to fully integrate and lose any harsh edges.
• Remove the pan from heat and stir in the creme fraiche until fully incorporated—taking it off heat prevents the dairy from curdling or separating. Add the roast beef strips, then return the pan to low heat and simmer gently for 5 minutes, stirring occasionally, until the beef is warmed through and coated in the creamy sauce. The residual heat should gently warm the beef without toughening it, keeping it tender and succulent. Remove the bay leaf, taste for seasoning, and adjust salt and pepper as needed.
• Transfer the stroganoff to a serving dish or individual bowls. Garnish generously with freshly chopped parsley, which adds a bright, fresh contrast to the rich, savory sauce.