Hungarian goulash is a paprika-forward stew built on a base of slow-cooked onions, caraway, and bay, here made fully plant-based with mushrooms and potatoes in place of meat. Tamari and miso deepen the umami in the crimson broth, which is also scented with marjoram. The stew takes roughly an hour and is well suited to cold-weather meals.
1lbcremini mushrooms, sliced 1/4-inchor a mix of cremini and king oyster for meaty texture
1 ½tspkosher salt, dividedplus more to taste; Diamond Crystal preferred
2largeyellow onions, diced (about 4 cups)sweet onions also work for gentler sweetness
4clovesgarlic, mincedfreshly minced for best aroma
1 ½tspcaraway seeds, lightly crushedpound in a mortar or crush under a pan to release oils
3tbspsweet Hungarian paprika (édesnemes)look for Szeged or Kalocsa; fresh paprika is key
½tsphot Hungarian paprikaadjust to taste for gentle heat
2tbspdouble-concentrated tomato pasteMutti recommended; deepens color and savor
½cupdry red wine or vegetable brothoptional but lovely; use a dry, fruity wine
2mediumred bell peppers, cored and slicedabout 2 cups sliced; choose crisp, glossy peppers
2lbYukon Gold potatoes, cut into 1-inch cubespeel optional; waxy potatoes hold shape beautifully
6cupslow-sodium vegetable brothhomemade or a clean, neutral brand
2piecesbay leavesprefer Turkish bay for softer aroma
1tspdried marjoram, crumbledtraditional Hungarian herb; don’t skip if available
½tspfreshly ground black pepperadjust to taste
1tbsptamari or soy saucefor depth; use tamari for gluten-free
1tspapple cider vinegarbrightens the finish
1tspwhite or yellow misodissolve in hot broth before adding; adds umami
1tspsmoked paprikaoptional; for subtle smokiness
2tbspflat-leaf parsley, finely choppedfor fresh, green lift at the end
1tsplemon zestoptional; a chef’s trick for brightness
To Serve (Optional):
6slicescrusty country breadfor dipping; lightly toasted
Prevent your screen from going dark
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.