Skip to Content

Easy Pork Stroganoff with Mushrooms

Pork stroganoff is made quick and easy by using tenderloin featuring mushrooms in a silky brandy, mustard, paprika, and sour cream sauce.

This recipe cooks in under 30 minutes and results in the softest and most tender pork and will become a firm, quick family favourite.

Close up pork tenderloin stroganoff with mushrooms and fried potatoes.

Quick and creamy stroganoff

I love a good stroganoff, and my site now has three versions, as this porky number joins an almost traditional beef and mushroom stroganoff, a chicken and mushroom stroganoff and a vegetarian mushroom stroganoff.

I adore the way that food travels and am not a slave to authenticity when it comes to cooking.

What is known as a stroganoff throughout most of the world is quite far removed from early recipes for an old-fashioned "strog".

Traditionally, a stroganoff sauce would have contained lots of mustard and would have got its silkiness from a roux-based liquid.

There was no sour cream and certainly no paprika. However, today what we know as a stroganoff is not far removed from classic Hungarian paprikas.

This pork stroganoff follows these modern interpretations but also features a good whack of Dijon mustard, too.

Overhead pork tenderloin stroganoff with mushrooms, fried potatoes and pickles.

Frequently Asked Questions

Are pork tenderloin and fillet the same thing?

Yes, it is exactly the same cut of meat, and I love it and use it all of the time! It is tender when cooked really quickly and tastes beautiful.

Can I use another cut of pork?

You could, but it would fundamentally change the recipe, as it would need cooking for longer.

If you want to keep it quick, you should cook thinly sliced pork loin for around the same time, although it would have a very different texture.

A fattier cut of pork, like shoulder, blade or leg, will need cooking for significantly longer.

What sort of Paprika should I use?

I am biased, I spent 13 years living in Hungary, and for me, good quality sweet Hungarian paprika is best in this recipe. But anything labelled sweet or mild paprika would work well.

I personally avoid smoked paprika in this recipe; the whole smoked vibe in this recipe does not work for me.

You might like it, though!

Can I make this in advance?

I personally wouldn't reheat this dish; it is not at its best when it is reheated, the pork will become tough and the mushrooms soggy... which is not a great eating experience!

It is designed to be a quick dinner recipe, and it cooks in under 15 minutes. So in reality, you are not saving yourself a great deal of time.

Close up pork tenderloin stroganoff with mushrooms, fried potatoes and pickles.

Serving Suggestions

I am fond of serving stroganoff recipes with brown rice, I find that nutty flavour irresistible.

Many recipes will call for serving a stroganoff with buttered noodles or pasta. I am personally not keen on this because I am not fond of creamy sauces on pasta.

But this pork stroganoff recipe comes bundled with crispy fried potatoes, but would work equally well with Parmentier potatoes, potato wedges or straw potatoes.

Fried potatoes are a traditional side dish for a Russian stroganoff, apparently! You could really go to town and serve this with fondant potatoes.

It is not hard to see why, because that whole crispy and salty potato is heaven offset by the sweet and creamy sauce.

I also add some chopped dill pickles at the end; this is very much a Central European influence. Those pickles really do add the most wonderful touch to the whole meal!

If you want to make your own, here is a Polish dill pickle recipe.

Pork stroganoff with mushrooms, fried potatoes and pickles.

Equipment Used

I only name-check brands of equipment if I think they make a material difference to a recipe. But if you have any questions, feel free to ask them in the comments section below the recipe.

  • Hob/stovetop.
  • 28cm or 11" skillet or frying pan, not nonstick if possible.
  • Stirring and serving spoons.
  • Chopping board.
  • Kitchen knife.
  • A combination of weighing scales, a measuring jug, measuring cups and spoons.
Pork tenderloin stroganoff with mushrooms, fried potatoes and pickles.

Pork Stroganoff Recipe with Mushrooms

4 from 1 vote
Soft and tender pork tenderloin stroganoff with mushrooms, a super quick and simple dinner that will become a firm family favourite.
Main Course
European
Prep Time 10 minutes
Cook Time 13 minutes
Total Time 23 minutes
Servings 2 Servings
Calories 574kcal
Tried this recipe?
If you have made this recipe, please leave a review!
Save Recipe

Ingredients

  • 350 g Pork Tenderloin or Fillet 12oz
  • 100 g Small Button Mushrooms 1 Cup
  • 125 g Sour Cream ½ Cup
  • 2 teaspoon Dijon Mustard
  • tablespoon Sweet Paprika
  • 75 ml Chicken Stock Cup
  • 50 ml Brandy 3 tablespoon + 1 teaspoon
  • 50 g Softened Butter 3 tablespoon + 1 teaspoon
  • teaspoon Flour
  • ½-¾ teaspoon Salt
  • 50 g Cornichons Cup

Instructions

  • Cut the pork fillet into 3-4cm (1½"-1¾") cubes and season with salt.
  • Heat a 28cm or 11" frying pan (not nonstick if possible) over medium-high heat, add the butter, and when it begins to foam, throw in the mushrooms and pork. Cook for 3-4 minutes, stirring occasionally.
  • When the pork and mushroom mix has had its cooking time, turn the heat up to high and add the brandy. *See Note*, then reduce the brandy until there is a tablespoon or so left.
  • Pour in the stock and add in the sour cream, mustard, and paprika, reduce the heat to medium and stir to combine.
  • Mash around one-third (1 tablespoon) of the butter with the flour and set it aside.
    Add this mix (beurre manié) and stir for a couple of minutes until the sauce begins to thicken, then remove from the heat for a minute or two; this will thicken the sauce a little more.
  • Finally, sprinkle with diced cornichons which will cut through the richness beautifully.

NOTES

Be careful when adding the brandy, if you are using an open flame or your pan is very hot it could catch fire. It is not a problem, it is called flambe and it is fancy, but be aware!
Serving: 1 | Calories: 574kcal | Carbohydrates: 9g | Protein: 50g | Fat: 33g | Saturated Fat: 17g | Polyunsaturated Fat: 12g | Trans Fat: 1g | Cholesterol: 198mg | Sodium: 650mg | Fiber: 2g | Sugar: 4g
4 from 1 vote (1 rating without comment)
Recipe Rating