20 Minute Vegetable Stroganoff

This blog post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases.

This vegetable stroganoff is a great fridge-clearer, packed with all sorts of veggies in a rich and creamy stroganoff sauce.

It’s no secret that I’m a huge fan of mushroom stroganoff. I’ve shared all sorts of stroganoff recipes on here in the past – 15 minute mushroom stroganoff, slow cooker mushroom stroganoff, mushroom stroganoff pie, even mushroom stroganoff soup!

But there are only so many mushroom recipes one person can take – even a mushroom lover like me. So this time I thought I’d mix it up with alllll different kinds of vegetables (and no mushrooms!), in this amazing 20 minute vegetable stroganoff.

What is stroganoff?

Just in case you’ve missed all my various stroganoff recipes, I’ll give you a brief summary of what stroganoff actually is.

Stroganoff is a Russian dish that’s usually made with beef cooked in a sour cream sauce – mushrooms are often used in the vegetarian version instead of the beef. It’s one of those recipes that has spread across the world, with every country coming up with their own way to make it.

My own recipe, which I’ve used as the basis of all my various versions of stroganoff, isn’t authentically Russian, but it is a really easy way to put a tasty, tasty dinner on the table in next to no time.

Vegetable stroganoff

After blogging various mushroom stroganoff recipes for years now, I thought I’d mix things up a bit this time, and share a stroganoff recipe with no mushrooms whatsoever.

I know, shock horror.

Of course, you can easily add some mushrooms to your vegetable stroganoff if you like, but this time I decided to highlight all sorts of other veggies – there are loads of lovely flavours and textures going on in this dish!

I’ve called this a 20 minute recipe, in contrast to my usual 15 minute stroganoff, purely because there’s a bit more veg to prepare – but other than that, it’s just as easy. You really can’t get it wrong.

How do you make stroganoff?

To make this vegetable stroganoff, you need to start with plenty of veg (this ain’t rocket science).

I used fresh peppers, courgette (zucchini), asparagus, onions and Tenderstem broccoli, as well as some frozen sweetcorn. I love to use a nice big mixture of vegetables – eat the rainbow, as they say!

Just chuck it all in a pan, and cook it for 10 minutes or so until it’s fairly soft.

Sour cream sauce

At this point, you can create that irresistibly silky stroganoff sauce right in the same pan.

I use smoked paprika (my one true love) to bring a wonderful rich, smoky warmth to the sauce, plus a little bit of veggie stock, and a good dollop of sour cream.

It really couldn’t be easier – dinner on the table in less than 20 minutes.

(you’re starting to see why I make this so often, right?)

How to serve vegetable stroganoff

Stroganoff can be served however you like, really. It’s such a beautifully tasty sauce that it works well with any type of carb.

I usually spoon it over some rice or pasta (long noodles like tagliatelle are quite common), but fried potatoes, mashed potato, etc. would be great too.

If you’re feeling fancy, fresh parsley is a great garnish, as it helps to lift everything and make it taste brighter and fresher.

What vegetables can I use to make vegetable stroganoff?

As I said, I used peppers, courgette (zucchini), asparagus, onions, Tenderstem broccoli, and frozen sweetcorn. But really, you can use whatever veggies you happen to have in the house – this stroganoff is a brilliant fridge-clearer!

Other veg that you could try:

  • mushrooms (obviously)
  • leek
  • aubergine (eggplant)
  • cabbage
  • kale
  • cauliflower
  • carrot
  • green beans
  • tomatoes
  • peas

…and pretty much anything else you have lingering in the fridge. Just be aware that harder vegetables like carrots might need to be part-cooked first, before you add them to the pan, otherwise they’ll still be a bit crunchy when everything else is ready.

What would you put in your vegetable stroganoff, and how would you serve it? I think next time I’ll go for crispy fried potatoes!

20 minute vegetable stroganoff

This vegetable stroganoff is a great fridge-clearer, packed with all sorts of veggies in a rich and creamy stroganoff sauce.

If you’ve cooked this recipe, don’t forget to leave a star rating!

5 from 11 votes
Print Pin Comment
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 2 people
Calories: 223kcal
Author: Becca Heyes


  • 1 tbsp oil
  • 1 medium onion, sliced or diced
  • 1 small courgette (zucchini), sliced or diced
  • 1 red pepper, sliced or diced
  • 6 stalks asparagus, cut into chunks
  • 6 stalks Tenderstem broccoli, cut into chunks
  • 70 g (~ 1/2 cup) frozen sweetcorn (or equivalent tinned)
  • 3 cloves garlic, minced
  • 2 tsp smoked paprika
  • 70 ml (~ 1/4 cup) vegetable stock
  • 2 tbsp sour cream
  • 2 tbsp fresh parsley, chopped
  • Salt
  • Black pepper
  • To serve optional: pasta, rice, or potatoes


  • Heat the oil in a large frying pan or wok, and add the chopped vegetables (onion through sweetcorn). Cook over a medium heat for 10 minutes, stirring regularly, until fairly soft. Add the garlic and smoked paprika, and cook for 2 more minutes.
  • Turn the heat down fairly low, and add the stock, sour cream and parsley. Mix together until the sour cream has melted into a silky sauce. For an even saucier dish, add a little more stock or sour cream. Season to taste, and serve with pasta, rice or potatoes.


Nutrition Facts
20 minute vegetable stroganoff
Amount Per Serving (1 portion)
Calories 223 Calories from Fat 98
% Daily Value*
Fat 10.9g17%
Saturated Fat 2.7g14%
Cholesterol 5mg2%
Sodium 108mg5%
Potassium 836mg24%
Carbohydrates 28.6g10%
Fiber 7.3g29%
Sugar 9.8g11%
Protein 8.2g16%
Calcium 96mg10%
Iron 4mg22%
* Percent Daily Values are based on a 2000 calorie diet.

Nutritional information is approximate, and will depend on your exact ingredients. Please calculate your own nutritional values if you require accuracy for health reasons.

Tried this Recipe? Give it a star rating!Star ratings really help support the site – thank you!

Love a good fridge-clearing recipe with plenty of veg? Try my creamy vegetable bake!

Save This Recipe (New)

💾 Save this recipe! Enter your email and I'll send the recipe straight to your inbox, so you'll never lose it again. Plus, you'll receive 1-2 emails per week with new recipes, and a FREE e-cookbook!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. I’m always struggling to find veggie dishes for my daughter which can also be the base for my wife & I (carnivores) to ease the cooking. Your easy going attitude for the stroganoff recipe allowed it to be successful for both and enjoyed by all.
    I look forward to trying your other recipes for all of us.
    Thanks5 stars

  2. Had this for supper tonight, slightly different veggies but still tasty. Will certainly make again, good alternative to mushroom stroganoff.4 stars