Smoky Lentil Stew

Smoky Lentil Stew

Jump to Recipe
Print Recipe

I am always looking for ways to eat even healthier than I already do. I first came across this Smoky Lentil Stew in an issue of Cooking Light magazine. The word which initially attracted me to this recipe was ‘smoky,’ as thoughts of bacon swirled in my mind. Then it came time to meal prep for this week, and I started to second guess making the recipe. Lentils, yuck. KALE?!? Just no. I decided to forge ahead anyway, because the recipe made use of smoked paprika, of which I had been given my first container of it at Christmas time in my stocking (…thanks Santa ;)). Luckily I was talking to a friend while meal prepping so that I didn’t have time to ruminate over what could possibly be a poor dinner decision. As it started to cook however, my apartment smelled quite lovely. Is that the smoked paprika?!?! But normal paprika is so boring, how could smoky paprika be so lovely?!? When the dish was finished cooking, I took a bite to taste test. I literally almost fell out of my chair it was so good. I was completely shocked, since it literally contained two major ingredients that I cannot stand. The secret in pulling it all together, is the smoked paprika. I cannot believe this is my first time working with it, and I vow to now use it as much as possible going forward. So, if you think this dish is too healthy and will be bland, I encourage you to reconsider. It is a fantastic dish, and your body will thank you for it. 🙂

Do you have to soak lentils before cooking them?

Nope! Lentils do not need to be soaked prior to cooking them. For cooking, you can either cook them in water or broth, and eat them as is. Or you can cook them as part of a larger dish that uses water or broth, like this recipe does. Lentils also serve as a nice canvas for a variety of spices and herbs, which is why they are so versatile.

Do lentils cause gas?

They can. Lentils are a great source of fiber. A single serving yields 10g of fiber! If your diet is typically very low in fiber, and you make a meal with lentils, it might be a shock to your system, and result in a little more gas than normal. Personally, I have never had any issues with this :). If you try them and encounter a problem, cut back how much you are eating. Then gradually increase the amount of lentils you are eating until your body adjusts.

What are the health benefits of lentils?

The health benefits of lentils are numerous. Due to time and space, I will only discuss four of them here. The first is that they promote intestinal regularity. This is because a single serving contains 10g of fiber, which is roughly half the RDA for women (25g if you’re between 18 and 50 years old, and 21g if you’re over 50). Fiber helps to bulk up waste products in your body and prevent the resorption of water back into the colon, which makes it easier to expel waste. The second, is that they are helpful for weight loss because of their high protein (11g/serving) and fiber content (10g/serving) which keep you fuller, longer. The third, is that they promote energy. A serving of lentils contains ~15% RDA of iron. A common cause of chronically low energy levels, particularly for women, is low iron levels. Iron is an essential component of hemoglobin, and hemoglobin helps red blood cells to properly oxygenate. Without adequate levels of iron, you will be in a state of poor oxygenation, which will cause fatigue. The fourth and final one that we will discuss, is that lentils help regulate blood sugar levels. Thankfully, there are 0g of sugar in lentils, so you won’t have to worry about sugar crashes after ingesting them. In addition, the 30g of carbohydrates that are contained within a serving of lentils are slower digesting. There are four different types of carbohydrates: sugars, sugar alcohols, starches, and dietary fiber (which can be further broken down into soluble and insoluble). Since there are 0g of both sugar and sugar alcohol, that means that the carbohydrates found in lentils are strictly starches and dietary fiber. Although the starches are slower digesting to begin with, the fiber will further slow down the rate at which the broken down starch will enter your bloodstream. With only a small amount of sugar entering into your bloodstream at a time, this gives insulin a better chance of doing its job correctly.

How long can you keep dried lentils?

The current recommendation is to use dried lentils within one year. However, if lentils are ever exposed to dampness or insect activity, discard immediately.

How to Make Smoky Lentil Stew

1. Dice the carrots, onion, and roughly chop the kale. 1 cup of diced carrots is roughly two medium-sized carrots.

Diced carrots, onion, and roughly chopped kale on a light colored wooden cutting board.

2. Add the garlic, tomato paste, paprika, cumin, red pepper flakes, salt and pepper. Cook for 1 minute. The red balls in this photo are actually frozen tablespoons of tomato paste (…with some ice crystals!). Ever notice how a recipe only ever calls for a few tablespoons of tomato paste at a time? For most people, they scoop out what they need and then waste the rest. But there’s a better way…freeze it! 🙂 To freeze, line a small baking sheet with wax paper. Using a tablespoon, scoop some tomato paste from the can, and then transfer it to the baking sheet making sure the balls aren’t touching. Place the baking sheet in the freezer for an hour or two, or until they are frozen solid. Then transfer them to a labeled freezer bag. Not only do you save a little bit of money, but it is one less step you’ll have to do for the next recipe that calls for tomato paste!

Sauteed carrot and onion in a stainless steel pan. Minced garlic and spices have been added and mixed in. Frozen tablespoons of tomato paste sit on top.

3. Add the kale and lentils. Cook for 2 minutes or until the kale looks wilted, stirring frequently.

Roughly chopped kale and brown lentils are mixed in with the spiced carrot and onion mixture in a stainless steel pan.

4. Add in the vegetable broth and water. Bring to a boil, then reduce heat to low-medium to simmer uncovered for 30 minutes, or until lentils are tender.

Vegetable broth and water have been added to the kale, lentil, and spiced carrot and onion mixture in a stainless steel pan.

5. Scoop into bowls and if desired, garnish with toppings such as bacon, sharp cheddar cheese, parsley, etc.

Finished smoky lentil stew garnished with extra sharp cheddar cheese and parsley in a white bowl on a white marble background. Adjacent to the bowl is a white onion, a carrot, and some kale. Behind the bowl sits a small stainless steel pan with the finished stew.

Share your creations with me by posting a photo on my Facebook page, share it on Instagram, share it on Twitter, or save it to Pinterest with the tag #thepanickedfoodie.

Smoky lentil stew on a white square plate. Herbs and spices are sprinkled all over the plate, and a few stems of kale sit in the background.
4.75 from 4 votes

Smoky Lentil Stew

This smoky lentil stew is a healthy and hearty dish. The smoked paprika plays a starring roll. Pair with a roll or biscuit.

Course Dinner
Cuisine American
Keyword lentil recipes, lentils, vegan
Prep Time 20 minutes
Cook Time 30 minutes
Total Time 50 minutes
Servings 5 people
Calories 265 kcal


  • 1 tablespoon extra light olive oil
  • 1 cup diced onion
  • 1 cup diced carrots
  • 3 garlic cloves, minced
  • 3 tablespoons tomato paste
  • 1 1/2 teaspoons smoked paprika
  • 1 teaspoon ground cumin
  • 1/4 teaspoon crushed red pepper flakes
  • Freshly ground Himalayan pink salt and freshly ground black pepper to taste
  • 3 cups chopped kale
  • 1 1/2 cups dried brown lentils
  • 4 cups unsalted vegetable broth
  • 2 1/2 cups water


  1. Heat olive oil over medium heat. When it starts to shimmer, add the onion and carrots. While stirring occasionally, cook for 5 minutes or until tender.

  2. Add the garlic, tomato paste, paprika, cumin, red pepper flakes, salt and pepper. Cook for 1 minute.

  3. Add the kale and lentils. Cook for 2 minutes or until the kale looks wilted, stirring frequently.

  4. Add in the vegetable broth and water. Bring to a boil, then reduce heat to low-medium and simmer uncovered for 30 minutes, or until lentils are tender.

  5. Scoop into bowls and if desired, garnish with bacon and sharp cheddar cheese.

Recipe Notes

  • I like to top this dish with oven baked bacon and grated sharp cheddar cheese.

Credit: Recipe very lightly adapted from Cooking Light magazine.

Get my latest posts in your inbox!
Smoky Lentil Stew

11 thoughts on “Smoky Lentil Stew”

Leave a Reply

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

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