When the winter chill settles in, nothing beats a steaming bowl of hearty vegan stew. You deserve a meal that feels like a warm hug after a long day. This recipe delivers deep, smoky flavors and satisfying textures in every single bite.
This dish is a plant-based powerhouse that will keep you full and happy. It turns simple root vegetables into a gourmet experience. You can have this nourishing dinner on the table in just over an hour.
Why This Recipe Works
This hearty vegan stew relies on smoked tofu to provide an incredible depth of flavor. You do not need hours of simmering to achieve a rich, savory broth. The combination of smoked paprika and soy sauce creates an instant umami boost.
It is the perfect choice for a cozy winter night when you want something substantial. This recipe is also budget-friendly and uses accessible ingredients from your local market. You will love how the potatoes and carrots become perfectly tender in the broth.
The Easy Process
Making this stew is a straightforward, one-pot journey that builds flavor at every step. You start by browning the tofu to give it a crisp, golden edge. Then, you simply sauté your aromatics and let the vegetables simmer until they are soft.
A quick cornstarch slurry at the end ensures your broth is thick and silky. This method is beginner-friendly and requires very little active monitoring. You can relax while the fragrant herbs fill your kitchen with warmth.
Simple Ingredients
- 400g extra-firm smoked tofu, cubed
- 2 tablespoons olive oil
- 1 large yellow onion, diced
- 3 cloves garlic, minced
- 2 medium carrots, sliced into rounds
- 2 stalks celery, sliced
- 3 medium Yukon Gold potatoes, cubed
- 2 tablespoons tomato paste
- 1 teaspoon smoked paprika
- 1 teaspoon dried thyme
- 1 teaspoon dried rosemary
- 1 liter vegetable broth
- 1 tablespoon soy sauce
- 1 cup frozen peas
- 2 tablespoons cornstarch mixed with 2 tablespoons water
- Salt and black pepper to taste
Step-by-Step Directions
- Heat 1 tablespoon of olive oil in a large pot over medium-high heat. Add the cubed smoked tofu and brown on all sides for 5-7 minutes. Remove tofu and set aside.
- Add the remaining tablespoon of olive oil to the pot. Sauté the onion, carrots, and celery for 5 minutes until softened.
- Stir in the garlic, tomato paste, smoked paprika, thyme, and rosemary. Cook for 2 minutes until fragrant.
- Add the cubed potatoes, vegetable broth, and soy sauce. Bring the mixture to a boil.
- Reduce heat to low, cover, and simmer for 25-30 minutes, or until the potatoes are fork-tender.
- Return the browned tofu to the pot and stir in the frozen peas.
- Slowly pour in the cornstarch slurry while stirring continuously. Simmer for an additional 3-5 minutes until the stew thickens.
- Season with salt and black pepper before serving.
Best Ways to Enjoy
Serve this stew in big, shallow bowls for the ultimate comfort food experience. It pairs beautifully with a slice of crusty sourdough bread for dipping. You might also enjoy a simple side salad with a zesty lemon dressing.
For a festive touch during the holidays, garnish each bowl with fresh parsley. The bright green color makes the golden potatoes pop beautifully. It is a crowd-pleaser that even meat-eaters will enjoy during your winter gatherings.
How to Store Leftovers
This stew tastes even better the next day as the flavors continue to meld. Store any leftovers in an airtight container in the fridge for up to four days. You can also freeze this meal for up to three months for easy lunches.
To reheat, simply place the stew in a saucepan over medium heat. Add a splash of water or broth if it has thickened too much in the fridge. Stir gently to keep the tender vegetables intact while warming through.
Tips for Best Results
- Don’t skip browning the tofu as it adds essential texture and flavor.
- Avoid overcooking the potatoes or they will lose their shape in the broth.
- Substitute extra-firm plain tofu with a dash of liquid smoke if needed.
- Cut your vegetables into uniform sizes to ensure they cook at the same rate.
- Use a high-quality vegetable broth for the most robust savory base.
- Elevate the dish by adding a splash of red wine during the sauté step.
- Stir the cornstarch slurry thoroughly before adding it to prevent any lumps.
Make It Your Own
- Swap the potatoes for sweet potatoes for a slightly sweeter, autumnal twist.
- Add a handful of kale or spinach at the end for extra greens.
- Use gluten-free tamari instead of soy sauce to keep this entirely gluten-free.
- Add a pinch of chili flakes if you prefer a spicy winter kick.
Common Questions
Can I make this ahead of time?
Yes, this stew is perfect for meal prep. The flavors develop beautifully overnight in the refrigerator. Just reheat gently on the stove when you are ready to eat.
What if I cannot find smoked tofu?
You can use extra-firm plain tofu instead. Simply press it well and add an extra half-teaspoon of smoked paprika. This will mimic that signature smoky flavor perfectly.
Is this recipe kid-friendly?
Absolutely, the flavors are mild and savory rather than spicy. The soft potatoes and peas are usually a big hit with younger eaters. It is a great way to serve more vegetables.
I hope this hearty stew brings a little extra warmth to your kitchen this winter. It is the kind of meal that makes healthy eating feel like a total treat.
— Emily

Ingredients
Method
- Heat 1 tablespoon of olive oil in a large pot over medium-high heat. Add the cubed smoked tofu and brown on all sides for 5-7 minutes. Remove tofu and set aside.
- Add the remaining tablespoon of olive oil to the pot. Sauté the onion, carrots, and celery for 5 minutes until softened.
- Stir in the garlic, tomato paste, smoked paprika, thyme, and rosemary. Cook for 2 minutes until fragrant.
- Add the cubed potatoes, vegetable broth, and soy sauce. Bring the mixture to a boil.
- Reduce heat to low, cover, and simmer for 25-30 minutes, or until the potatoes are fork-tender.
- Return the browned tofu to the pot and stir in the frozen peas.
- Slowly pour in the cornstarch slurry while stirring continuously. Simmer for an additional 3-5 minutes until the stew thickens.
- Season with salt and black pepper before serving.
