Smoky Red Lentil Stew

This post may contain affiliate links which won’t change your price but will share some commission.

This Smoky Red Lentil Stew is such a delicious vegan dinner recipe! At $.62 a serving, it's also great if you're on a frugal budget.

This Smoky Red Lentil Stew is a flavorful, healthy, simple dish that comes together quickly. Lentils are a good source of protein and fiber, and they can easily soak up a variety of seasonings. The smoked paprika gives this stew just the right kick, but be sure to adjust the amount of paprika if you have a very spicy version.

Garnish this stew with chopped cilantro, scallions, and/or a dollop of plain Greek yogurt. If you have leftovers, freeze them in single-serve portions for a busy evening.

Smoky Red Lentil Stew

This smoky red lentil stew is delicious vegan comfort food. It's a simple combination of carrots, celery, onions, lentils, and a flavorful broth.
Print Recipe
Prep Time:10 minutes
Cook Time:30 minutes
Total Time:40 minutes

Recommended Equipment


  • 1 tbs. olive oil
  • 1 small onion chopped
  • 2 carrots chopped
  • 3 celery stalks chopped
  • 1 tsp. smoked paprika
  • 1/2 tsp. sea salt
  • 1/4 tsp. cumin
  • 4 cups broth
  • 1 1/2 cups dried red lentils


  • In a soup pot, sauté the onion in the olive oil over medium-low heat for 5 minutes, or until tender.
  • Add the carrots and celery to the pot, and saute until all the vegetables are tender.
  • Add the seasonings and cook for another minute, stirring constantly.
  • Add the broth and the lentils.
  • Bring to a boil and then lower the heat to simmer for 10 to 15 minutes. The stew is done when the lentils are tender.

Approximate Nutrition Info

Calories: 206kcal | Carbohydrates: 33g | Protein: 12g | Fat: 3g | Saturated Fat: 1g | Sodium: 806mg | Potassium: 540mg | Fiber: 15g | Sugar: 4g | Vitamin A: 4162IU | Vitamin C: 5mg | Calcium: 40mg | Iron: 4mg
Servings: 6
Calories: 206kcal
Cost: $.62 per serving

This recipe may contain affiliate links. A purchase or click through one of these links may result in a commission paid to us at no additional cost to you.

Smoky Red Lentil Stew Price Breakdown

This recipe costs a total of $3.74 to make, or $.62 per serving. Smoky Red Lentil Stew is a delicious meal that supplies a healthy dose of protein and flavor.


  1. I found this recipe in the fall last year and it has been on our menu most weeks since then. It’s delicious and comes together quick and easily. I often double it for plenty of leftovers.
    My daughter(3) and I enjoy it with a dollop of plain whole milk yogurt and my husband and I add smokey chipotle pepper flakes. It’s dreamy!!
    Thank you for the inspiration

  2. I love lentils and am always looking for new recipes! Thanks. My favorite thing to make with red lentils is dahl. It was the only thing when I was nauseous and pregnant that sounded good to me, must have been the ginger in it.

    1. Thanks for visiting! Lentils are such a comfort food for me. I think it’s my body’s way of saying this is a great thing to be eating.

  3. Sounds delicious, simple and you can’t beat 60 cents!!! I have yellow lentils but will get some red ones on my next grocery trip, thanks for the recipe!

    1. This would work with yellow lentils too, but I like that the red ones are a bit more delicate. Enjoy!

    1. I noticed! I’m looking forward to my lentils for dinner, but now you’re making me wish I had thrown in some sausage.

    1. It is delicious. So delicious, in fact, that I burned my tongue taking a taste out of the pot even though I knew it would be too hot.

Leave a Reply

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

Recipe Rating