Vegan Lentil Stew
Nothing is better on a cold winter evening than a hearty, comforting meal, and this Vegan Lentil Stew fits the bill perfectly. Serve with some gluten-free bread to make this an absolutely perfect and filling meal.
Lentils are one of my favorite meat substitutes, because of their nutritional complexity. Having them in a stew will help you and your family stay satiated until your next meal with ease.

Now that schools are open, I’m already thinking about fall and comfort foods. I had a whirlwind summer, spending lots of time outdoors, and now I’m ready for the cool fall, where the days are short and cozy meals are simmering on the stove.
When I think of stews, I think of my very popular Chickpea Stew and my delicious, Jamaican Yellow Yam Stew, Black Bean Butternut Squash Stew, and Jamaican Stew Peas recipes.
I was so privileged to have my brother and his family from London visit us last week. We did so many fun and memorable things together. The only sad thing is that my brother literally arrived the day after we dropped our daughter off at the university.
We had to drive 8 hours overnight after arriving the day before and helping our daughter get settled in her room. Then, we arrived home at 7 a.m. the following day, dropped the rental car off, picked up a van, and headed to the airport, another 2 hours away, to pick up my brother and his family.
We got to visit Orlando and St. Augustine, and we ate at lots of lovely restaurants. During their entire stay, I only cooked twice. I had fairly decent meals at restaurants that had vegan options, but at restaurants without, I ended up eating plain baked potatoes and vegetables.

Are Lentils Good For You?
As I mentioned before, lentils have lots of nutritional value. They come in multiple varieties, all of which I love to use in various recipes, such as sauces, stews, meatballs, etc. Lentils are quite inexpensive, and combined with their high protein content, they are a great meat substitute and staple food.
Along with their high protein content, lentils contain lots of fiber and substantial amounts of over a dozen essential vitamins and minerals. For example, many vegans and vegetarians have trouble obtaining enough iron in their diets, and a cup of lentils contains 37% of the recommended daily intake of iron.
They also contain 90% of the recommended daily intake of folate, an especially important vitamin in pregnant women’s diets, but, of course, also important for the general population. These, along with many other vitamins and minerals, are already great reasons to start adding lentils to your meal rotations.
The fiber content in lentils helps your digestive system process your meals and pass them comfortably, and it helps foster the growth of healthy gut flora.
Are Lentils Gluten-Free?
Lentils are a legume, not a grain like wheat. This means that they are naturally gluten-free. However, in some products, there may be a possibility of cross-contamination.
If you are severely sensitive to gluten or wheat, I would recommend purchasing lentils marked gluten-free and processed in a gluten-free facility.

Ingredients For Vegan Lentil Stew?
My Vegan Lentil Stew is very easy to make using everyday ingredients that are in most kitchens. You can use vegetable broth or water as the liquid; I have made it with both, and the recipe tastes delicious. You can use either green or brown lentils.
- Dried Lentils: You will notice there are a few varieties of lentils. For this recipe, you can use brown or green.
- Olive oil is used for sautéing, but you can use water if you would like this recipe to be oil-free.
- Onion, Garlic, and Celery are my favorite ingredients that are vital for flavor.
- Herbs and Spices: In this recipe, I use Italian seasoning, paprika, cumin, thyme, bay leaf, and cayenne pepper.
- Tomatoes: I use a combination of diced tomatoes and tomato paste.
- Carrots and potatoes: I think these are everyone’s favorite additions to many soups and stews.
- Vegetable Broth: You can also use 6 cups of water and 6 vegan bouillon cubes.
How To Make Vegan Lentil Stew
- Cook the aromatics. Heat oil or water in a large saucepan over medium heat. Add onions and cook for about 3 minutes, then add garlic and cook for another minute.
- Add celery and spices. Stir in celery, Italian seasoning, paprika, cumin, and thyme, and cook for 30 seconds.
- Add the remaining ingredients. Add lentils, tomatoes, tomato paste, carrots, potatoes, bay leaf, and vegetable broth.
- Cook the lentil stew. Bring to boil, reduce heat to simmer for about 40 minutes or until stew has reached the desired texture.
- Serve. Remove bay leaf, season with salt and pepper, and serve
Substitutions and Variations
- Adjust the vegetables in this dish to suit your preferences. In addition to the ones I used, red bell peppers, eggplant, spinach, butternut squash, and zucchini are also fantastic with lentils.
- You can also adjust the seasoning in this recipe! Try adding cardamom, cloves, or curry for a totally different twist.

Storing Tips
Refrigerator
Vegan Lentil Stew can be kept in an airtight container in the fridge for up to 5 days. Reheat gently on the stove or in the microwave.
Freezer
Lentil stew can be frozen for up to 5 months.
What To Serve With Vegan Lentil Stew
This dish is perfect as is, but it would also be great served with gluten-free bread such as Besan Roti, Vegan Gluten-Free Cornbread, or Red Lentil Flatbread.
Recipe FAQs
You can use either green or brown lentils for this vegan stew recipe.
Lentils are perfectly fine for consumption by dogs, and some owners choose to add lentils (cooked plainly with no salt) to their dog’s diet. The protein, fiber, vitamin, and mineral content of these legumes is great for dogs in moderation. Please consult your veterinarian before adding them to your dog’s meals so that you can keep their diet balanced and healthy.
Lentil stew will be kept for up to 5 days in the refrigerator in an airtight container.
More Delicious Vegan Lentil Recipes:
- Lentil Meatballs
- Vegan Lentil Loaf
- Jamaican Lentil Patties
- Instant Pot Lentil Soup
- Lentil Curry Lettuce Cups
- Creamy Lentil Pasta
- One-Pot Taco Spaghetti
If you enjoyed this post and would love to see more, join me on YouTube, Instagram, Facebook & Twitter!
Join Our Facebook Juice Support Group
Love seasonal recipes? Don’t miss out on my special offer for a limited time! Grab all three of my cookbooks for just $19.99! They’re filled with delicious, healthy dishes that are perfect for every season. Hurry and get your set before the offer ends!
Want to Save This Recipe?
Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!
By submitting this form, you consent to receive emails from Healthier Steps.

vegan lentil stew
Ingredients
- 1 1/2 cups dried lentils green or brown lentils sorted and rinsed
- 1 tablespoon olive oil or 1/4 cup water
- 1 medium onion finely chopped
- 3 cloves garlic minced
- 2 stalks celery chopped
- 1 teaspoon Italian seasoning
- 1/2 teaspoon ground paprika
- 1/2 teaspoon cumin
- 1/2 teaspoon dried thyme
- 1 14 ounces can diced tomatoes
- 1 tablespoon tomato paste (optional)
- 2 medium carrots diced
- 1 medium potato diced
- 6 cups vegetable broth
- 1 bay leaf
- 1/4 teaspoon Cayenne pepper
- salt to taste
Instructions
- Heat oil or water in a large saucepan over medium heat. Add onions and cook for about 3 minutes. Add garlic and cook for another minute
- Add celery, Italian seasoning, paprika, cumin, thyme and cook for 30 seconds.
- Add lentils, tomatoes, tomato paste, carrots and potatoes, bay leaf and vegetable broth.
- Bring to boil, reduce heat to simmer for about 40 minutes or until stew has reached the desired texture.
- Remove bay leaf, season with salt and pepper and serve

This is going to be a go-to recipe for my family now! Such a great stew. Really delicious and easy.
Melissa, I’m so happy you and your family enjoyed it. Thank you for your feedback.
I just made this for lunch, and it was delicious and easy-my hubby also loved it- thank you !
Louise, I’m so happy you enjoyed it. Thank you for sharing your feedback with us.
Michelle! Thank you for this amazing recipe! It’s incredibly easy and so delicious – we love it ❤️ it’s the perfect dish after a long evening run
Julie, I’m so happy you enjoyed it. Thank you for sharing your feedback.
Very good.
Thank you Desiree, I’m so happy you enjoyed it.
Commenting again, last time I commented was in 2019. My love for this recipe is still going strong. I now live with a partner who is absolutely OBSESSED with this recipe. I made it for him when we were in lockdown and he can’t get enough of it. I catch him making it every week now! Thank you <3
Eliza, that is so awesome, I’m so happy you and your partner enjoy it. Thank you very much for sharing your feedback.
I made this Lentil Stew in my bean crock. It’s delicious.
Kim, I’m so happy you enjoyed it. Thank you for sharing your feedback.
This was SO delicious, thank you for sharing! Was wondering if you knew what the serving size for each serving is? I noticed a serving is 292 kcal but it does not say how big the serving size is! Thanks again :)
AA, thank you. I will have to calculate it again. I published this recipe 2012, no two nutritional calculators are the same. I use https://www.verywellfit.com/recipe-nutrition-analyzer-4157076 and I manually add the ingredients in. I’m adding a video this week so I will update the recipe, serving size is usually 1/2 cup dried lentil. I believed I used 1 1/2 cups when I last saw the ingredients, so that would make 3-4 servings.
My NON-vegan/vegetarian sons and husband love this–went on our permanent menu rotation after they reluctantly tried it
I’m so happy your family enjoyed it. Thank you for your feedback, I really appreciate it.
Hello Michelle,
thank you so, so much for sharing this recipe! Since my boyfriend discovered it about a year ago we’ve made it about every two weeks because we love it so much. It is easy to make, yet absolutely full of flavours. Did I mention I love it? ^^ Because I enjoy the spice blend so much, I even made up a recipe for a lentil noodle salad with the same spices and vegetables. For those folks who don’t want to eat soup in summer (tsk tsk).
I’m thinking about translating your recipe to German and posting it to a German cooking page. I would of course cite healthiersteps as the original source. Would that be okay with you?
Kind regards from Germany :)
Katja, I’m so happy you enjoyed it. Wow, that’s so awesome that you used it for a lentil noodle salad. That sounds so yummy. I’m sending you an email shortly.
This was terrific. I made it pretty much as written. Added a few fresh green beans cut in about 1 inch pieces. Spices were just right. Definitely a keeper!