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 the absolute perfect 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 to stay satiated until your next meal with ease.

Now that schools are opened, I’m already thinking about fall and comfort dishes. 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, Jamaican Stew Peas recipes.
I was so privileged to have my brother and his family from London visiting 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 my brother and his family up.
We got to visit Orlando and St. Augustine, and we ate in lots of lovely restaurants. During their entire stay, I only cooked twice. I had fairly decent meals at restaurants that had vegan options, but for 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 quite 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 a great reason to start adding lentils to your meal rotations.
The fiber content in lentils helps your digestive system to process your meals and pass them comfortably and 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.

What Is In Vegan Lentil Stew?
- Dried Lentils – You will notice there are a few varieties of lentils. For this recipe, you can use brown or green.
- Olive Oil – For sautéing, but you can use water if you would like this recipe to be oil-free.
- Onion, Garlic, and Celery – 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?
- 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.
- Stir in 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
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.
Can Dogs Eat Lentils?
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. I also believe that they are sometimes found in dog kibble.
The protein, fiber, vitamin, and mineral content of these wonderful legumes are great for them as well, in moderation. PLEASE consult your veterinarian before adding them to your dog’s meals so that you can keep their diet balanced and healthy.

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!
Get discounted copies of my cookbook here.
Also please leave a star rating ;-)
Need some encouragement on your Healthier Steps journey?
Join our Facebook groups, sharing lots of delicious vegan and gluten-free recipes, health tips, etc., from our members. Please join us and invite your friends to Gluten-Free and Vegan For Beginners and Vegan Recipes With Love.
Categories
- Categories: Gluten-Free, Vegan
- Courses: Main Course, Stew
- Cuisines: American, Italian
Nutrition
(Per portion)- Energy: 292 kcal / 1221 kJ
- Fat: 5 g
- Protein: 19 g
- Carbs: 43 g
Cook Time
- Preparation: 15 min
- Cooking: 45 min
- Ready in: 1 h
- For: 6 servings
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
Absolutely fantastic. This is a go-to recipe for me.
Really great meal, flavorful and hearty. One of my new favorites.
Excellent dish, thank you!
I’m so happy you enjoyed it. Thank you for your feedback.
Healthiness is written all over this recipe: soon go and buy my ingredients so I can make this very soon. Thanks for sharing this on your website
Looks so nice and comfy
This looks perfect and I’m going to make it tomorrow. However, I like to use already cooked lentils that I buy in a package from Trader Joe’s. I usually use two packages to have enough left over to freeze for another day. Can you give me an idea of about how many cups the dried lentils would be cooked? Thanks.
Delicious! Thank you!
Joan, I’m so happy you enjoy it.
Tried your lentil stew. Very good
I made my first lentil stew EVER based on this recipe and it turned out delicious! Thank you Michelle! Greetings from Berlin, Germany.
Tamara, nice to meet you. I’m so happy you found my recipe and that you enjoyed it.
I made this as a ‘back up’ for what I had planned and didn’t work out. Wow! Am I glad my initial plans failed. This was absolutely fantastic! I didn’t have tomato paste so added a little tomato sauce instead. I also topped it with grated Cotijo cheese and cilantro. These were minor changes as I loved this lentil stew just the way you called it which was incredibly delicious!! I will definitely make this again! Thank you so much Michelle!!
Lorie, that’s amazing! I’m so happy the other recipe failed so you could give mine a try. Life works in mysterious ways. Thank you for your feedback.
[
I love this recipe so much. Such a delicious, comforting, nutritious dish. I make a big batch on Sunday and eat throughout the busy work-week. Feel like it’s one of those dishes that gets even better every day that it’s in the fridge.
I make a couple changes to mine (but that’s the beauty of this recipe, it’s so versatile). I do a 50/50 mix of regular lentils and red lentils, and add in another carrot or two. The red lentils and carrot give it a sweetness that I love. I’m also not a big potato person, so I nix those.
10/10 would recommend having this in your rotation.
Kelsey, I’m so happy you enjoyed it. I love all your adjustments.