Some dishes don’t to be fancy — they just need to be warm, filling, and delicious. That’s exactly what this classic vegan lentil stew with smoked tofu delivers. Hearty, comforting, and wonderfully simple — just like the traditional version, only completely plant-based.
During the colder months, my husband has one very clear request: lentil stew. And not occasionally — more like once a week.
So this winter there was… a lot of lentil stew happening in our kitchen. From my sauerkraut version to slightly more experimental, spice-heavy interpretations and everything else you can make with brown lentils and their relatives. But in the end, the classic version always won.
Direct quote from him:
"This is the best vegan lentil stew you’ve ever made."
And now you get to try it too.
This healthy vegan lentil stew with potatoes and smoked tofu is the ultimate comfort food: warming, satisfying, and proof that plant-based cooking doesn’t have to be complicated.
Jump to:
Why You'll Love This Recipe
- Hearty & comforting: The flavorful veggie-lentil base combined with smoky tofu creates a rich, satisfying stew.
- Simple and reliable: An easy everyday one-pot recipe that works every time.
- Vegan & nutritious: Packed with fiber, plant protein (over 38 g per serving), plus essential nutrients like vitamin C, calcium, and iron.
- Perfect for meal prep: Like most stews, it actually tastes even better the next day.
Ingredient Notes
- Smoked tofu: Adds incredible umami flavor — so don’t skip it! Choose a firm variety.
- Vegetables: Onion, carrots, celery, and leek create the classic soup base.
- Potatoes: Essential for a traditional lentil stew.
- Spices: Bay leaf, a pinch of nutmeg, salt, and pepper. That’s really all you need.
- Mustard & white wine vinegar: These give this brown lentil soups its signature depth and brightness.
- Vegetable broth: Homemade, powdered, or paste — whatever you have works.
- Fresh parsley: Adds freshness at the end.
See recipe card for quantities.
Step-By-Step Instructions
Making vegan lentil soup from scratch is surprisingly easy — and tastes so much better than anything from a can.
I recommend prepping everything first: chop the vegetables and have all ingredients ready before you start cooking. (Chefs call this mise en place, which basically means “future you will thank you.”)
- Step 1: Sauté the chopped onion, carrots, leek, and celery in a large pot for 3–4 minutes.
- Step 2: Add the smoked tofu cubes and cook for another 2–3 minutes.
- Step 3: Pour in the hot vegetable broth and stir in the potatoes, lentils, mustard, and bay leaf. Bring to a boil, cover, and simmer for about 20 minutes.
- Step 4: Add salt, pepper, nutmeg, white wine vinegar, and chopped parsley. Simmer for another 10–15 minutes, then adjust seasoning if needed.
And that’s it — a classic vegan lentil stew even my German grandma would approve of.
Serve it with a slice of rustic bread, or just enjoy it straight from the bowl.
Top Tipp!
Like most stews, this lentil potato stew tastes even better the next day.
It also freezes beautifully. I like freezing it in silicone molds or single tupperware containers, so I always have a quick meal ready when life gets busy.
Variations
Here are a few ways to customize the recipe:
- Extra hearty: Add sliced vegan sausages during the last few minutes of cooking.
- Different vegetables: Swap carrots for parsnips, celeriac, or sweet potatoes.
- Creamy version: Stir in a splash of cashew cream, plant milk, or 2 tablespoon white tahini at the end.
FAQ
Yes, absolutely! The stew freezes very well and keeps for several months in the freezer. If you’re cooking for one, I recommend freezing it in individual portions, for example in silicone molds. That way you can easily thaw a single serving whenever you need it.
I wouldn’t recommend it. Red lentils cook very soft and tend to fall apart. Brown lentils are ideal because they hold their shape while cooking.
Yes, but the smoked tofu adds a lot of smoky, savory flavor. If you prefer, you can substitute (store-bought) vegan sausages instead.
More Soups & Stews Recipes
If you love hearty plant-based soups and stews, try these next:
I hope you’ll give this smoky vegan lentil stew recipe a try. If you love this recipe, be sure to leave a comment, rate the recipe and tag me on instagram (#veggiejam) with your recreation.
PrintRecipe
The Best Vegan Lentil Stew
- Prep Time: 10 minutes
- Cook Time: 45 minutes
- Total Time: ~1 hour
- Yield: 3-4 servings 1x
Description
Some dishes don’t to be fancy — they just need to be warm, filling, and delicious. That’s exactly what this classic vegan lentil stew with smoked tofu delivers. Hearty, comforting, and wonderfully simple — just like the traditional version, only completely plant-based.
Ingredients
- 1¼ cups brown lentils or French lentils (250 g)
- 1 large onion
- 1 large carrot
- 1 leek
- 2 celery stalks
- 2 large potatoes (about 350 g)
- 6 - 7 oz smoked tofu (175 g - 200 g)
- 1 tbsp mustard
- 4 cups vegetable broth
- 1 bay leaf
- 2–3 tablespoon white wine vinegar
- 1 tsp salt
- ½ tsp ground black pepper
- ⅛ tsp ground nutmeg
- 3–4 tablespoon chopped fresh parsley
Instructions
- Prepare the vegetables: Dice the onion, carrot, and celery. Slice the leek lengthwise, cut into half-rings, wash thoroughly, and drain.
- Peel the potatoes and cut them into bite-size pieces. Dice the smoked tofu. Rinse and drain the lentils.
- Sauté the base: Cook the onion, carrot, celery, and leek in a large pot with a splash of water or oil for 3–4 minutes, until slightly softened. Stir in the smoked tofu and cook for another 2–3 minutes.
- Simmer the stew: Pour in the vegetable broth. Add potatoes, lentils, mustard, and bay leaf.
- Bring to a boil, cover, and simmer on medium-low heat for 20 minutes.
- Season: Add vinegar, salt, pepper, nutmeg, and parsley. Simmer another 10–15 minutes.
- Remove the bay leaf, adjust seasoning, and serve.
Notes
Tip: Boil the water for the vegetable broth in a kettle first. This helps the stew come to a boil much faster.
Nutrition
- Serving Size: 1 of 3 servings
- Calories: 554 kcal
- Sugar: 8.9 g
- Fat: 8.4 g
- Saturated Fat: 1.4 g
- Unsaturated Fat: 1.2 g
- Carbohydrates: 70 g
- Fiber: 16.7 g
- Protein: 38.5 g
This post is also available in German (Deutsch).
Comments
No Comments