• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

My Delicious Blog

  • About
    • FAQs
  • Recipes
  • Field Trip Fridays
  • Work With Me
  • Contact Nicole

Nourishing Soups: Smoky Lentil Stew

October 14, 2021 by Nicole Coudal

When I grew up, it seemed like we only used paprika to add a little color to deviled eggs or potato salad. . .
That paprika, in just about everyone’s spice rack, is made from dried, sweet pepper pods. Varieties differ, some hotter or sweeter than others, but the beautiful, red color is constant. It’s a great spice when you need to add sweetness or color to a dish.
Smoked paprika (a.k.a. pimenton), on the other hand, is made from peppers that are smoked and dried over a fire (typically, oak). That’s what gives it a rich, sweet, smoky flavor, resulting in dramatic dishes. It’s also full of vitamins A, E and B6, along with iron, so feel free to use it liberally. This crimson stuff is treasured in Spain, where they even have a Smoked Paprika Museum!
I love smoked paprika, but admit when a recipe calls for 2 tablespoons (like this recipe), a bead of sweat forms on my forehead and I think “Gosh, that’s a lot!” But I toss it in and I’m never disappointed.
I’ve been cooking a lot of lentils because they’re an awesome source of protein, fiber and vitamins. So when I found this ‘Smoky Red Lentil Stew’ recipe I had to try it. It’s from Pretty Simple Cooking: 100 Delicious Vegetarian Recipes to Make You Fall in Love with Real Food by Sonja & Alex Overhiser. The authors created a pretty perfect recipe, but I modified it ever-so-slightly by adding a bit of jalapeño, chopped kale and lemon zest.
The paprika gives every spoonful warm, comforting flavor, and all the veggies make you feel good about every bite. You can make it vegetarian, or toss in cooked chicken or other meat. Or, serve the stew over a hearty grain or roasted or baked potatoes. It’s all good 🙂
Need another lentil recipe? Try this Curried Lentils & Rice.
Print Recipe

Smoky Lentil Stew

A deliciously warm and comforting stew made with red lentils, lots of veggies and smoked paprika. Adapted from the recipe by Sonja & Alex Overhiser.
Prep Time15 minutes mins
Cook Time15 minutes mins
Course: dinner, lunch, Main Course, Soup
Keyword: kale, red lentils, smoked paprika
Servings: 4
Author: Nicole Coudal

Ingredients

  • 3 Tb. Olive oil
  • 2 large Carrots, diced small
  • 1 medium Yellow onion, diced small
  • 2 stalks Celery, diced small
  • 3-4 cloves Garlic, peeled & minced
  • 1/2 small Jalapeno, seeded, minced
  • 1 Tb. Balsamic or apple cider vinegar
  • 2 Tb. Smoked paprika
  • 1/4 tsp. Ground cumin
  • 1/8 tsp. Ground red pepper (cayenne)
  • 1 1/4 c. Red lentils, rinsed & drained
  • 4 c. Vegetable broth/stock
  • 1/2 tsp. Sea or Kosher salt
  • Fresh black pepper, to taste
  • 1 c. Kale, finely chopped
  • 1 tsp. Lemon zest
  • 1 Tb. Fresh lemon juice
  • Fresh herbs, chopped (parsley, dill, cilantro work well)

Instructions

  • Heat oil in a deep pot over medium heat. Add carrots, onion, celery; stir and cook until onion is translucent (just a few minutes).
  • Add garlic and jalapeño, then add vinegar, paprika, cumin, cayenne and lentils and stir well.
  • Add vegetable broth/stock and salt/pepper. Bring to a slow simmer, then cover partially and let it simmer ~5 minutes. Add kale and cook another 5 minutes. Test the lentils - they should be tender but not mushy. When done, remove from heat and stir in the lemon juice. Serve with fresh herbs and more lemon zest/juice, as desired.
Please share this post!
Share on facebook
Facebook
Share on pinterest
Pinterest
Share on twitter
Twitter

Filed Under: Monthly Themes, Soup Tagged With: lentils, smoked paprika

Previous Post: « Nourishing Soups: Carrot
Next Post: Anything Goes: Grain Crust Quiche »

Reader Interactions

Comments

  1. Nicole Coudal

    November 23, 2021 at 9:52 am

    Sounds like you’re going to have a fun week of kitchen duty! I’m so glad you’re enjoying the recipes, Bruce. I even made another batch of the Smoky Lentil Stew last night and it was yummy. Curious to see how you liked the dish with barley 🙂

  2. Bruce Friedman

    November 19, 2021 at 5:39 pm

    OK, kitchen duty cut out for me this week. Cannot wait to try Smoky Lentil Stew. My partner has gout and should not eat lentils (don’t know what is with the lentil thing) BUT am going to try barley instead of lentils. Will let you know how it comes out.

    Am very upset with your recipes… THEY ARE ALL SO GREAT… am cooking more than I used to! AND IT IS ALL SO HEALTHY and TASTY!! Nicole you are making me deliciously work! Love it!!!

  3. Nicole Coudal

    October 16, 2021 at 3:23 pm

    Yup – a pretty specific museum! Whichever one of us goes to Spain first simply HAS to go to this museum 🙂

  4. Nicole Coudal

    October 16, 2021 at 3:22 pm

    I’m sure you’ll like it, Joe. Lentils are a super-food and we’ve been eating them like crazy in our house 🙂

  5. Nicole Coudal

    October 16, 2021 at 3:21 pm

    Glad you’re enjoying these posts, Kathy!

  6. Wendy Cox

    October 15, 2021 at 6:59 pm

    Smoked Paprika Museum?? Not just a Paprika Museum, but a Smoked Paprika Museum. I gotta meet the people who opened this! Maybe a trip across the pond is in order!

  7. Joe Stewart

    October 15, 2021 at 4:18 pm

    I am so gonna make a pot of this soup. I love lentil soup but I’ve never seen it prepared quite like this. Thanks so much for turning me on to this!

  8. Kathy

    October 15, 2021 at 3:38 pm

    Love the soup series and this lovely nutritious one made with lentils.

Primary Sidebar

  • Instagram

Welcome to My Delicious Blog! I'm Nicole Coudal and my cooking is inspired by the seasonal produce and seafood that surround me in southwest Florida. Take a look around -- I'm sure you'll find something delicious.

Subscribe for a weekly update!

Some All-Time Favorites

Shrimp in Lemongrass Dipping Sauce
Roasted Citrus and Herb Potatoes
Seared Scallops with Tarragon
Orzo Tomato Basil
stuffed poblano

Copyright © 2025 My Delicious Blog