This is a thick, paprika-forward stew built on mushrooms and tempeh, with miso and tamari doing the heavy lifting on savory depth. It comes together in about an hour and lands as a genuinely filling meal — the tempeh alone gives you a solid protein base that most vegetable stews skip entirely. If you want a plant-based stew that actually keeps you full, this is a practical choice.
Ingredient notes
- Paprika: Use sweet Hungarian paprika if you can find it — the flavor is noticeably more complex than generic supermarket paprika. Check the tin date; paprika older than a year tastes flat and dusty.
- Tempeh: Look for it in the refrigerated section near tofu. If yours has a very strong, bitter edge, steam it for 10 minutes before cubing — this mellows the flavor and helps it absorb the broth better.
- Miso: White or yellow miso works here. Red miso is fine but stronger; use a little less. Don’t boil the stew hard after adding it — high heat dulls the flavor.
- Caraway seeds: These are not the same as cumin. If you can’t find them, fennel seeds are a closer substitute than cumin in this context.
- Mushrooms: Cremini or baby bella hold up better than white button mushrooms during the long simmer. Dried porcini rehydrated in warm water and added with the broth will push the umami further if you want it.
The technique that matters
Two things determine whether this stew tastes deep or flat. First, brown the mushrooms and tempeh in a hot, dry or lightly oiled pan in batches — crowding them steams instead of browns, and you lose the fond that flavors the whole pot. Second, when you add the paprika, pull the pan off direct heat for 30 seconds before adding liquid. Paprika scorches fast and turns bitter the moment it hits a dry, screaming-hot surface. These two steps take maybe five extra minutes total and make a real difference in the finished flavor.
What can go wrong
- Stew tastes thin and watery: The onions probably weren’t cooked down long enough. They need to be genuinely soft and reduced — nearly jammy — before anything else goes in. If you’re already at the end and it’s thin, simmer uncovered for 10–15 minutes to reduce.
- Tempeh falls apart: It was cut too small or stirred too often. Cut it into cubes no smaller than ¾ inch and stir gently once it’s in the broth.
- Paprika flavor is dull: Old paprika is almost always the cause. There’s no fix mid-cook — this is a buy-fresh-paprika problem for next time.
- Stew is too salty after adding miso and tamari: Both ingredients are high-sodium, so hold off on any added salt until after they’re fully incorporated and you’ve tasted the pot.
- Mushrooms are rubbery and pale: They went into a cold or wet pan. Pat them dry before cooking and make sure the oil is hot before they go in.
Make-ahead notes
This stew keeps well in the fridge for up to 4 days in a sealed container — the flavor actually improves on day two as the paprika and caraway settle into the broth. For freezing, cool it completely first, then store in portions for up to 3 months; skip the garnish before freezing. Reheat on the stovetop over medium-low with a splash of water or vegetable broth to loosen it, since the tempeh absorbs liquid as it sits. The microwave works in a pinch but stir halfway through — it heats unevenly. Skip the garnish — not worth the extra dish when you’re pulling this from the freezer on a weeknight.
Vegan Hungarian Goulash with Potatoes and Paprika
Equipment
- 5–6 qt Dutch oven or heavy soup pot
- Wooden spoon
- Chef's knife
- Cutting board
- Measuring cups and spoons
- Ladle
- Mortar and pestle or spice grinder (for caraway)
Ingredients
For the Goulash Base:
- 3 tbsp sunflower oil, divided traditional to Hungarian cooking; choose cold-pressed for fuller flavor
- 8 oz tempeh, cut into 1/2-inch cubes adds hearty, nutty protein; choose plain, unflavored
- 1 lb cremini mushrooms, sliced 1/4-inch or a mix of cremini and king oyster for meaty texture
- 1 ½ tsp kosher salt, divided plus more to taste; Diamond Crystal preferred
- 2 large yellow onions, diced (about 4 cups) sweet onions also work for gentler sweetness
- 4 cloves garlic, minced freshly minced for best aroma
- 1 ½ tsp caraway seeds, lightly crushed pound in a mortar or crush under a pan to release oils
- 3 tbsp sweet Hungarian paprika (édesnemes) look for Szeged or Kalocsa; fresh paprika is key
- ½ tsp hot Hungarian paprika adjust to taste for gentle heat
- 2 tbsp double-concentrated tomato paste Mutti recommended; deepens color and savor
- ½ cup dry red wine or vegetable broth optional but lovely; use a dry, fruity wine
- 2 medium red bell peppers, cored and sliced about 2 cups sliced; choose crisp, glossy peppers
- 2 lb Yukon Gold potatoes, cut into 1-inch cubes peel optional; waxy potatoes hold shape beautifully
- 6 cups low-sodium vegetable broth homemade or a clean, neutral brand
- 2 pieces bay leaves prefer Turkish bay for softer aroma
- 1 tsp dried marjoram, crumbled traditional Hungarian herb; don’t skip if available
- ½ tsp freshly ground black pepper adjust to taste
- 1 tbsp tamari or soy sauce for depth; use tamari for gluten-free
- 1 tsp apple cider vinegar brightens the finish
- 1 tsp white or yellow miso dissolve in hot broth before adding; adds umami
- 1 tsp smoked paprika optional; for subtle smokiness
- 2 tbsp flat-leaf parsley, finely chopped for fresh, green lift at the end
- 1 tsp lemon zest optional; a chef’s trick for brightness
To Serve (Optional):
- 6 slices crusty country bread for dipping; lightly toasted
Instructions
- Prep the Aromatics and Vegetables (about 25 minutes): Dice the onions, mince the garlic, slice the mushrooms, core and slice the peppers, and cube the potatoes to 1-inch. Lightly crush the caraway seeds. Measure the paprikas and tomato paste. Sensory cue: onions should be evenly diced for even sautéing; potatoes squared so they cook uniformly.
- Brown the Tempeh and Mushrooms (12 minutes): Heat 2 tbsp sunflower oil in a 5–6 qt Dutch oven over medium-high until the oil shimmers (about 375°F / 190°C). Add the tempeh and cook 3–4 minutes, stirring occasionally, until golden at the edges. Add the mushrooms and 1/2 tsp kosher salt; cook 7–8 minutes until their moisture evaporates and they’re well browned. Transfer both to a bowl.
- Sweat the Onions (14 minutes): Add the remaining 1 tbsp oil to the pot. Reduce to medium-low. Add onions and a pinch of salt; cook 12–14 minutes, stirring, until soft and glossy with light golden edges. Sensory cue: onions should smell sweet and jammy, not sharp.
- Bloom Spices and Tomato (6 minutes): Stir in garlic and cook 1 minute until fragrant. Add crushed caraway; toast 30 seconds. Take the pot off the heat briefly and stir in sweet and hot paprika to bloom in residual heat for 30 seconds (prevents bitterness). Return to medium heat, add tomato paste, and cook 2–3 minutes until brick red and caramelized.
- Deglaze (2 minutes): Pour in red wine (or broth) and scrape up any browned bits with a wooden spoon. Reduce by about half, 1–2 minutes, until syrupy and aromatic.
- Build the Stew and Simmer (35 minutes): Return mushrooms and tempeh to the pot. Add peppers, potatoes, vegetable broth, bay leaves, marjoram, remaining salt, and black pepper. Bring to a boil, then lower to a gentle simmer and partially cover. Maintain a quiet bubble at roughly 200°F / 93°C, stirring occasionally, for 35 minutes or until potatoes are tender and edges look slightly creamy.
- Season and Add Body (5 minutes): Ladle a little hot broth into a small bowl and whisk in the miso until smooth; stir back into the pot along with tamari, apple cider vinegar, and smoked paprika (if using). Taste and adjust salt and pepper. For a thicker, silkier broth, lightly mash a few potato cubes against the pot with your spoon.
- Finish and Rest (5 minutes off heat): Turn off heat. Stir in parsley and lemon zest. Let the goulash rest 5 minutes to settle flavors. Remove bay leaves. Serve hot.
Notes
Michelle’s Tips:
- Breathe Life Into Paprika: Paprika dulls with age. Use a fresh tin (opened within 6 months) for a vivid, sweet aroma and ruby color.
- Bloom Off Heat: Briefly removing the pot prevents paprika from scorching—burnt paprika turns bitter quickly.
- Faster Onion Sweetness: A tiny pinch of baking soda accelerates browning; use sparingly to avoid off flavors.
- Gluten-Free: Use tamari instead of soy sauce. This recipe is otherwise naturally gluten-free.
- No Alcohol: Deglaze with broth plus 1 tsp balsamic for complexity.
- Protein Swaps: Try smoked tofu cubes (pressed and patted dry) browned like tempeh. For soy-free, add 1 cup cooked brown lentils in the final 10 minutes.
- Texture Control: Mash 4–6 potato cubes to thicken, or simmer 5 minutes uncovered at the end for a denser broth.
- Oil Choice: Sunflower oil is traditional; extra-virgin olive oil works in a pinch but will alter the flavor.
Nutrition
Common questions
Can I use tofu instead of tempeh?
Yes, but use extra-firm tofu and press it well before cubing. Tofu won’t give you quite the same chew or protein density as tempeh, but it works — just add it later in the cook so it doesn’t break down completely.
What do I serve this with to make it a full meal?
Egg-free pasta, crusty bread, or boiled potatoes are the most practical options. If you want more protein on the plate, a side of white beans stirred in at the end or served alongside adds substance without changing the flavor profile.
Is this recipe gluten-free?
It depends on your tamari and miso — both are available in certified gluten-free versions, so check labels. Tempeh is typically made from soybeans and is gluten-free, but some brands add grains, so confirm that too.
My grocery store only has smoked paprika. Can I use that?
Use it sparingly — smoked paprika is much more assertive and will dominate the stew if you swap it one-for-one. Try two-thirds sweet paprika and one-third smoked as a workaround if sweet paprika isn’t available.
Can I make this in a slow cooker?
Yes, but still brown the mushrooms and tempeh on the stovetop first — skipping that step in a slow cooker produces a noticeably blander result. Cook on low for 6–7 hours or high for 3–4 hours, and stir in the miso during the last 30 minutes.
How do I keep the tempeh from tasting bitter?
Steam the cubed tempeh over boiling water for 10 minutes before adding it to the pot. This removes some of the natural bitterness and opens up the texture so it soaks up the broth more effectively.
Try these next
- Vegan Polish Hunter’s Stew
- Smoky Spanish Chickpea Stew
- French Vegan Cassoulet
- Vegan Polenta Mushroom Bliss