This is a one-pot stew built on cremini mushrooms and lentils, seasoned hard with smoked paprika and simmered until thick. It takes about an hour start to finish and lands as a complete, filling meal — no side dishes required. If you want something substantial on a cold night without spending two hours in the kitchen, this is a reliable option.
The short version of why this works
Two things matter most here. First, the lentils do double duty — they add plant protein and also break down slightly during the long simmer, thickening the broth naturally without any starch slurry or flour. Second, the tomato paste goes in early and gets cooked directly in the oil with the aromatics for a couple of minutes before any liquid is added. That step drives off the raw, tinny edge and concentrates the flavor in a way that late-added tomato paste simply cannot match. Everything else — the fire-roasted tomatoes, the caraway, the elbow pasta added near the end — builds on that foundation.
Mistakes to avoid
- Using red lentils instead of green or brown: Red lentils dissolve almost completely and will turn the stew into something closer to a thick soup. Green or brown lentils hold their shape through a 45-minute cook and give you the chunky texture the dish needs.
- Adding the pasta too early: Elbow pasta absorbs liquid aggressively. Put it in more than 10 minutes before serving and it will soak up most of the broth and turn soft. Add it in the last 8–10 minutes and pull the pot off heat as soon as it’s just tender.
- Under-seasoning the paprika: Smoked paprika loses intensity as it simmers. Taste the stew after 30 minutes and add more if the smokiness has faded — this is one dish where a generous hand with spice is the right call, not a cautious one.
- Crowding the mushrooms at the sauté stage: If you dump all the mushrooms in at once into a cold pan, they steam instead of brown. Work in batches if needed, or make sure the oil is hot and the pan is not overloaded before the mushrooms go in.
- Skipping the 5-minute rest before serving: The lentils and pasta are still absorbing liquid right after the heat goes off. Letting the pot sit uncovered for five minutes tightens the consistency and keeps the pasta from going mushy in the bowl.
Storage and reheating
Store leftovers in a sealed container in the fridge for up to 4 days. The pasta will continue absorbing liquid overnight, so the stew will be noticeably thicker the next day — add a splash of vegetable broth when reheating on the stovetop over medium-low heat and stir until it loosens back up. For freezing, the stew keeps well for up to 3 months, but the pasta texture suffers after thawing; if you plan to freeze a batch, cook the pasta separately and stir it in fresh when you reheat. Reheat from frozen by thawing overnight in the fridge first, then warming on the stovetop — microwaving from frozen tends to heat the outside while leaving the center cold.
Hearty Vegan Goulash
Equipment
- Large Dutch oven or soup pot
- Wooden spoon
- Cutting board and chef’s knife
Ingredients
- 2 tablespoons olive oil extra virgin preferred
- 1 medium yellow onion chopped fine
- 3 cloves garlic minced or finely grated
- 2 cups cremini mushrooms sliced
- 1 cup carrot peeled and diced
- 1 cup celery sliced thin
- 1 tablespoon smoked paprika Hungarian preferred for authenticity
- 1 teaspoon caraway seeds lightly crushed
- 1 teaspoon dried thyme
- 1 can diced tomatoes 14.5 oz, fire-roasted preferred
- 2 tablespoons tomato paste
- 5 cups vegetable broth low-sodium
- ¾ cup green or brown lentils rinsed and drained
- 1 medium red bell pepper seeded and diced
- 1 teaspoon sea salt or to taste
- ½ teaspoon black pepper freshly cracked
- 2 cups uncooked elbow pasta gluten-free if needed
- ¼ cup fresh parsley chopped roughly, for garnish
Instructions
- In a large Dutch oven, heat olive oil over medium heat (about 350°F / 175°C). Add chopped onions and sauté for 5–7 minutes until translucent and sweetly aromatic.
- Add the garlic and continue sautéing for another 1 minute, stirring constantly to avoid burning.
- Stir in mushrooms, carrots, and celery. Cook uncovered for 7–10 minutes, until the mushrooms release their juices and start to brown slightly.
- Sprinkle in smoked paprika, crushed caraway seeds, and thyme. Cook for 1–2 minutes, stirring to bloom the spices and deepen the aroma.
- Add diced tomatoes (with juices), tomato paste, and stir thoroughly to combine.
- Pour in vegetable broth and stir in lentils. Bring to a gentle boil, then reduce heat to low, cover, and simmer for 25–30 minutes or until lentils are tender.
- Add diced red bell pepper, salt, and black pepper. Stir and simmer uncovered for another 5 minutes.
- Add elbow pasta and cook uncovered for 8–10 minutes until al dente. Stir occasionally to prevent sticking.
- Turn off the heat. Let the goulash rest for 5 minutes before serving to allow flavors to meld.
- Ladle into bowls and garnish with freshly chopped parsley.
Notes
- If you prefer a gluten-free version, substitute pasta with brown rice or a gluten-free pasta option.
- A splash of red wine or a touch of balsamic vinegar can add depth to the tomato base.
- Sweet paprika can be used for a milder dish, while hot paprika adds extra heat.
Nutrition
Frequently asked questions
Can I use canned lentils instead of dried?
You can, but add them in the last 15 minutes of cooking rather than at the start — canned lentils are already fully cooked and will fall apart if they simmer for the full 45 minutes. You will also lose some of the natural thickening that dried lentils provide as they cook down, so expect a slightly thinner broth.
Is this recipe gluten-free?
The stew itself is gluten-free as long as you swap the elbow pasta for a certified gluten-free variety — rice-based or corn-based elbows both work well here. Check your vegetable broth label too, since some brands contain wheat-based flavor additives.
How do I make this higher in protein if I need a bigger nutritional hit?
Stir in a drained can of white beans or chickpeas along with the lentils — they add roughly 7–9 grams of protein per half-cup serving and hold their texture through the simmer. You can also serve the goulash over a small portion of cooked farro or quinoa instead of relying solely on the elbow pasta, which bumps the complete amino acid profile of the meal.
What to cook next
- Vegan Polish Hunter’s Stew
- Smoky Spanish Chickpea Stew
- Mediterranean Lentil Power Bowl
- French Vegan Cassoulet