Vegetarian Mushroom and Potato Paprikash Recipe for Flavorful Comfort

I’ll be honest: I really enjoyed this recipe. It surpassed my expectations—packed with flavor, filling, and quick to prepare. While I love developing every recipe I share, this one has quickly become a favourite.

Inspired by the classic Hungarian chicken paprikash, this vegetarian version uses mushrooms and potatoes to recreate the same warm, paprika-forward flavour without compromise. It’s comforting, satisfying, and ready in under an hour—ideal for a busy weeknight.

Vegetarian Paprikash
Vegetarian Paprikash

How to Make Vegetarian Paprikash

Begin by roasting the potatoes and mushrooms. Any meaty mushroom will work—crimini or portobello are great choices. Tear the mushrooms into bite-sized pieces and cut the potatoes into roughly 2 cm (1 in) cubes. Leaving the skins on saves time, but peel if you prefer.

Ingredients for this recipe
Ingredients for this recipe

In a large bowl, toss the mushrooms and potatoes with a tablespoon of neutral oil, salt and pepper, and a blend of sweet, smoked and hot paprika. Spread them in a single layer on a parchment-lined baking tray and roast at 220°C/425°F until golden and tender.

Roasted mushrooms & potatoes
Roasted mushrooms & potatoes

While they roast, make the paprikash sauce. Heat two tablespoons of neutral oil in a large skillet over medium heat. Add a diced yellow onion and a generous pinch of salt. Cook, stirring occasionally, until the onion softens and begins to brown.

Cooking the onion
Cooking the onion

Add minced garlic, tomato paste and a little white miso paste for extra savory depth. Stir in the remaining sweet, smoked and hot paprika, then sprinkle in plain flour and cook for another minute to remove the raw flour taste.

Stirring in the flour
Stirring in the flour

Pour in vegetable stock, scraping up any browned bits from the pan, and add soy sauce for umami. Bring the mixture to a gentle simmer. To prevent the sour cream from splitting, spoon about 60 ml (1/4 cup) of the warm sauce into a small bowl and whisk it into the sour cream to temper it.

Stirring in the sour cream mixture
Stirring in the sour cream mixture

Stir the tempered sour cream into the sauce until smooth. Add the roasted mushrooms and potatoes, gently fold to coat with the sauce, and let everything simmer for a few minutes so the flavours meld.

Traditionally, paprikash is served over egg noodles or dumplings. It also pairs nicely with rice or buckwheat groats for a heartier, less traditional option.

Stirring in the potatoes & mushrooms
Stirring in the potatoes & mushrooms
Mushroom & Potato Paprikash

Vegetarian Mushroom & Potato Paprikash

A paprika-rich vegetarian twist on the Hungarian classic. Potatoes and mushrooms replace chicken, creating a satisfying weeknight meal. Serve over noodles, rice or buckwheat.
Tried This? Rate It!
No ratings yet
Print
Pin

Share

Servings 2
Prep Time 5 minutes
Total Time 45 minutes

Ingredients

 

  • 300 g (10½ oz) mushrooms such as crimini or portobello, torn
  • 200 g (7 oz) potatoes cut into 2cm (1in) pieces
  • 4 tsp sweet paprika divided
  • 2 tsp smoked paprika divided
  • 1 tsp hot paprika divided
  • ½ yellow onion diced
  • 3 cloves garlic minced
  • 2 tsp tomato paste
  • 1 tsp white miso paste
  • 2 tsp plain (all-purpose) flour
  • 250 ml (1 cup) vegetable stock
  • 1 tbsp soy sauce
  • 50 g (¼ cup) sour cream

Instructions

  • Preheat oven to 220°C/425°F. Toss mushrooms and potatoes with 1 tbsp neutral oil, salt, pepper, 1 tsp sweet paprika, ½ tsp smoked paprika and ¼ tsp hot paprika. Spread on a parchment-lined tray and roast 20–30 minutes, until golden and tender.
    Roasted mushrooms & potatoes
  • Meanwhile, heat 2 tbsp neutral oil in a large skillet over medium. Add the diced onion and a pinch of salt. Cook, stirring occasionally, until softened and beginning to brown, about 7–10 minutes.
    Cooking the onion
  • Add garlic, tomato paste, miso, and the remaining paprikas. Cook until fragrant, then stir in the flour and cook 1–2 more minutes.
    Stirring in the flour
  • Pour in the vegetable stock, scrape up browned bits, stir in soy sauce and bring to a simmer.
    Adding the stock & soy sauce
  • Temper the sour cream by stirring about 60 ml (¼ cup) of warm sauce into it, then add the mixture back to the pan and whisk until smooth.
    Stirring in the sour cream mixture
  • Fold in the roasted mushrooms and potatoes, simmer a few minutes to meld flavours, and serve over noodles, rice or buckwheat.
    Stirring in the potatoes & mushrooms

Nutrition

Calories: 471kcal | Carbohydrates: 76g | Protein: 23g | Fat: 14g | Saturated Fat: 6g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 3g | Cholesterol: 30mg | Sodium: 1383mg | Potassium: 2585mg | Fiber: 17g | Sugar: 17g | Vitamin A: 9864IU | Vitamin C: 56mg | Calcium: 168mg | Iron: 9mg

Disclaimer: Nutritional information is automatically generated and provided as guidance only. Accuracy is not guaranteed.

Tried this recipe or have questions?Click here to leave a rating and/or comment!

This vegetarian paprikash is a flavourful, hearty weeknight meal—easy to make and perfect for busy evenings.

Like It? Pin It!

img 16528109 15