Vegan Red Lentil Stew

$4.28 recipe / $0.71 serving
by Beth Moncel
4.89 from 45 votes
Pin RecipeJump to recipe โ†’

All recipes are rigorously tested in our Nashville test kitchen to ensure they are easy, affordable, and delicious.

It’s soooo cold here! (read: below 75 degrees) So, I’ve been really into soups lately, if you can’t tell. Earlier this week I got an email from Lindsay with a red lentil soup recipe that she had found on Bodyrock.tv (link may be NSFW) and it looked scrumptious! Seeing that I had a big bag of red lentils in my cupboard, I had to make some. Well, I have to say that this Vegan Red Lentil Stew turned out phenomenal.

Serve this Vegan Red Lentil Stew with some hearty bread (or pita like in the pictures) to make sure that you have complete proteins. Legumes + grains = all of the amino acids that you need.

Aso, make sure you get red lentils and not brown or green for this recipe. Red lentils break down very quickly when cooked which is what makes this Vegan Red Lentil Stew so wonderfully thick and hearty! Even though I probably over paid for these red lentils, can you believe how inexpensive this is? I mean, WOW.

Vegan Red Lentil Stew

Top view of a bowl of Vegan Red Lentil Stew


Share this recipe

Vegan Red Lentil Stew

4.89 from 45 votes
This hearty Vegan Red Lentil Stew is packed with vegetables for tons of flavor, and will keep you warm and full in the cold winter weather!
Red lentil stew served in a bowl.
Servings 6
Prep 5 minutes
Cook 45 minutes
Total 50 minutes

Ingredients

  • 2 Tbsp olive oil ($0.24)
  • 1 medium yellow onion ($0.28)
  • 2 cloves garlic ($0.16)
  • 3 oz tomato paste ($0.26)
  • 1 cup dry red lentils ($1.20)
  • 1/2 lb carrots ($0.55)
  • 1 medium potato ($0.49)
  • 6 cups vegetable broth** ($0.78)
  • 1 Tbsp cumin ($0.15)
  • 1 tsp smoked paprika ($0.10)
  • 3/4 tsp salt ($0.05)
  • 1/8 tsp cayenne pepper ($0.02)
Email Me This Recipe
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Instructions 

  • Dice the onion and mince the garlic. Cook both in a large pot with olive oil over medium heat until soft and transparent (about 5 minutes). Add the tomato paste and continue to stir and cook for about 3-4 minutes more. The tomato paste will caramelize during this time, which will make it sweeter and cause it to look slightly darker.
  • While the ingredients in the first step are cooking, peel and dice the potato and carrots. Rinse the lentils. Once the tomato paste has caramelized, add the carrots, potato, and lentils to the pot.
  • Also add 6 cups of vegetable broth, cumin, smoked paprika, and cayenne pepper. Give everything a good stir to make sure it’s mixed well. Place a lid on top, turn the heat up to high, and bring the soup to a boil. As soon as it reaches a full boil, turn the heat down to its lowest level and allow it to simmer for 30 minutes.
  • After it has simmered for 30 minutes give the pot a stir and add the salt, starting with 1/2 teaspoon. Add more if desired. I used about 3/4 teaspoon total. Serve hot!

See how we calculate recipe costs here.


Notes

**I used vegetable soup base + water because it’s less expensive than canned or boxed broth.

Nutrition

Serving: 1ServingCalories: 239.5kcalCarbohydrates: 37.6gProtein: 9.43gFat: 6.55gSodium: 1163.77mgFiber: 5.27g
Read our full nutrition disclaimer here.
Have you tried this recipe?Mention @budgetbytes or tag #budgetbytes on Instagram!
Banner for Budget Bytes Meal Plans with recipes images in the background

This post contains some affiliate links, which means that we make a small commission off items you purchase at no additional cost to you.

Side view of a bowl of Vegan Red Lentil Stew

Step By Step Photos

garlic and onion in pot
As always – dice the onion, mince the garlic. Cook both with olive oil over medium heat until soft.

tomato paste added to garlic and onion
Once the onions are soft, add the tomato paste. It will start out very bright red like this. (Don’t toss the rest of the tomato paste in the can, it can be frozen and used later).

caramelized tomato paste in pot
Continue to stir and cook the tomato paste with the onions for 3-4 minutes. It will get a little dry and turn a deeper shade of red. That’s what you want. Make sure to stir often (although continuously is not necessary).

bag of carrots and a potato
While all of that is going on, peel and dice the potato and carrots. I used a half pound of carrots, which is about 3-4 medium carrots or half of that bag.

lentils being rinsed in strainer
Also, as with any dry bean product, make sure to give the lentils a good rinse. They’re so small that they’d slip through the slits in my colander, so I used a wire mesh sieve.

potato, carrots and lentils added to pot
Add the potatoes, carrots, and lentils to the pot.

vegetable broth added to pot
Add six cups of vegetable broth, cumin, smoked paprika, and cayenne pepper. Stir everything well to make sure the tomato paste is dissolved in. Put a lid on top, turn the heat up to high, and let it come to a boil. As soon as it reaches a boil, turn the heat down to the lowest setting and let it simmer there for 30 minutes (with the lid on).

simmered stew in pot
After it has simmered for 30 minutes, the lentils will have soaked up a lot of the liquid and gotten all nice and soft. Stir everything together. Add the salt, starting with just 1/2 teaspoon, give it a taste, and then add more if desired.

Top view of a bowl of Vegan Red Lentil Stew
Serve hot!

Close up of a spoonful of Vegan Red Lentil Stew
Quite hearty and delicious! Vegan Red Lentil Stew for the win.

Share this recipe

Posted in: , , , , , , , , , , , , , , , ,

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating





This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

Leave a Comment
  1. I just made this and I love it! I made just a few small changes. I did 2 potatoes instead of one because I love lots of potatoes in my stew. I cooked this in my instant pot and I added a can of cut string beans at the end. It is delicious!ย 

    1. You could do regular paprika in combination with some liquid smoke to get that smokiness, or if you don’t mind spicy flavors you could to a chipotle powder, which is smoked jalapeรฑos.

  2. I would 100% recommend this recipe! So delicious & healthy, plus easy to make! Definitely my current favorite way to have red lentils.

  3. Just made this recipe. I followed the directions almost exactly. I did not add cayenne pepper. I added half of a sliced avocado on top too. It was so good! Really like dipping a slice of french bread in it too.

  4. Did i just make this 4 times in the last 2 weeks? I didn’t think I was going to love this but just wanted to try red lentils for the first time. It is now my favorite. I even bought a new thermos so i can take this soup along with me. I wasn’t even a big soup person but after making those other recipes you have, I don’t feel right when I don’t have some on reserve in the fridge. It was my goal to increase my fiber intake and you have made me love lentils. Thank you!!!

  5. This is the first BudgetBytes recipe I have tried and It turned out AMAZING!!!! Cant wait to have this stew again and try out more of Beths fantastic creations!!!!!

  6. Just made this and it is so good! I only used 4 and a half cups of liquid though so that it would be thicker. Finally, I added about 2 cups of spinach that I needed to use or lose. Will make again!

  7. Finally, a low effort stew I can whip up for dinner, and no soaking the lentils! Love it. On the menu for tonight.

  8. I am a bit under the weather today and decided I wanted some soup for lunch. While I am not a vegan, I eat vegan during the day (they call what I do a VB6 – Vegan Before 6 pm). Since I had all the ingredients on hand to make this recipe, I decided to give this a go. For all recipes, I make it as written the first time, so this review is of the recipe as written.

    I used organic “Better than Bouillon” vegetable base for the soup, 3 carrots, and started with only 1/4 teaspoon of salt then tasted. I’m not sure if I got a saltier jar this round or if my taster is off because of my cold, but that was all the salt this recipe needed. Glad your directions say to salt after it cooks a while because everyone’s taste for salt is a bit different (and some broths/bouillons are saltier than others).

    I am having a bowl of it now, and this will definitely be going on the rotation to take to lunch or as a quick and healthy dinner at home. This soup reminds me of the crushed lentil soup I love so much at a local Lebanese place, which usually contains lemon. I might try the leftovers with a little squeeze of lemon before eating, but as written this recipe is very good!

    Vegan or not, this soup doesn’t disappoint!! Thank you for another great and healthy recipe!

  9. The secret ingredient is adding a ton of lemon or lime and omitting red for green lentils. I love this soup because you can change it up however you’d like and my family is a big fan.

  10. This has become a staple since I found this on your site for years! Everyone I have made it for falls in love with it as well. SO CHEAP and SO EASY! I like a lot of your recipes, but this is a keeper!