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.

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.

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.

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.

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 Stroganoff Recipe with Mushrooms
Ingredients
- 350 g Pork Tenderloin or Fillet 12oz
- 100 g Small Button Mushrooms 1 Cup
- 125 g Sour Cream ½ Cup
- 2 teaspoon Dijon Mustard
- 1½ tablespoon Sweet Paprika
- 75 ml Chicken Stock ⅓ Cup
- 50 ml Brandy 3 tablespoon + 1 teaspoon
- 50 g Softened Butter 3 tablespoon + 1 teaspoon
- 1½ 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.




