Join Octofree to get a handy, printable chart of substitutions for common ingredients.
Join Octofree to get a handy, printable chart of substitutions for common ingredients.

Get Spooky with this Savory Lentil Stew

Most nights, I feel like getting something simple yet delicious on the table in as little time as possible. But sometimes, on the weekends and especially in the fall when it feels cozy to be inside, I’ll feel like creating something a little more ambitious, like this Savory Lentil Stew, very slightly adapted from this New York Times Cooking recipe.

The results of an hour and fifteen minutes of boiling, straining, sautéing and mixing were complex and nuanced, which to me makes it worth it for the experience of eating it, but also, this recipe included a lot of little moments that were a true pleasure just for the cook. For example, I happened to have black, orange and green lentils on hand, so I mixed all three for a festive, Halloween color story. And the experience of pinning bay leaves to red onion halves with whole cloves was just so much fun. The lentil and onion broth turned a blackish, purplish color, like a witch’s brew, and watching the saffron bloom in water felt like a bit of a mad science experiment.

In summary, if you love to cook and have lots of time on your hands one day – after all, this recipe does use just about every pot in your kitchen, so allow plenty of time for cleaning up – this one is worth it. Bonus: the leftovers are even tastier for lunch the next day.

Check my instagram for a fun, Halloween reel I made of the process of creating this recipe.


Please note: This post may contain affiliate links to featured products for your convenience. If you make a purchase by using one of the links, I may receive a small commission, at zero cost to you. Win-win!

Savory Lentil Stew with Leeks and Potatoes

Print Pin Rate
Total Time: 1 hour 15 minutes
Servings: 6


  • Large stock pot
  • Medium stock pot
  • Colander
  • Large saute pan


  • 1 ½ cups small lentils (I used a combination of black, green and orange to be festive for Halloween, but any kind will work)
  • 1 red onion
  • 2 bay leaves
  • 2 whole cloves
  • 1 tsp salt
  • 4 medium-sized potatoes, skinned and sliced into 1/2-inch rounds
  • 2 tbsp olive oil
  • 2 small leeks
  • 2 cloves garlic, minced
  • 1 large rosemary sprig
  • 2 tbsp smoked paprika
  • small pinch of saffron, soaked in 1/4 cup room-temperature water (if you do not have access to saffron, use a small pinch of cumin instead)
  • 1 cup crushed tomatoes in their juice
  • 2 tbsp sherry vinegar or red wine vinegar


  • Rinse the lentils.
  • Place them into a large stock pot and add 8 cups of water.
  • Remove the skin from the red onion and cut it in half.
  • Pin one bay leaf to each onion half using a whole clove.
  • Add the onion halves to the pot and bring the water to a boil over high heat.
  • Add 1 tsp salt, reduce heat to a simmer and allow to cook with lid partially covering the pot for about 30 minutes, then turn off the heat and place the lid on all the way.
  • In the meantime, bring a medium pot of salted water to a boil, carefully place the potato rounds into the water and allow to simmer aggressively until fork-tender, about 10 minutes, then drain them in a colander.
  • Clean the leeks: Slice off the bottoms and tough top leaves, then slice the white and light green parts into 1/4-inch rounds. Place the leeks into a large bowl and cover with water, allowing the grit from the inside of the leeks to fall to the bottom of the bowl. Remove the leeks to a paper towel and dry well.
  • Heat the olive oil in a large sauté pan over medium heat, then add cleaned leeks. Season with salt and pepper and cook, stirring frequently, for about 5 minutes until soft.
  • Add garlic, rosemary sprig and smoked paprika and stir to coat the leeks.
  • Add the saffron or cumin along with the 1/4 cup room temperature water it was soaking in, then the crushed tomatoes and vinegar.
  • Turn heat up and simmer for a couple of minutes to allow the flavors to combine.
  • Pour the leek tomato mixture into the pot with the lentil and onion broth and stir to combine.
  • Add the drained potatoes and stir, then bring everything to a vigorous simmer and allow to cook for about 10 more minute.
  • Check to make sure the lentils are soft and the potatoes are heated through, then discard the onions, bay leaves, cloves and rosemary sprig.
  • Ladle portions into bowls and serve.
yellow horz line 1300px 1

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.

Liz Fetchin.

Hey there, I'm Liz!

As a former food editor and everyday home cook, I’ve spent the past 15+ years testing, tasting and saving delicious, Octofree recipes for my family. It’s with lots of love that I share the best of the bunch with you, along with tips and tricks I’ve learned along the way.

Learn More »
yellow horz line short

Sign Me Up!

Join Octofree to get a handy, printable chart of Octofree substitutions for common ingredients.

Sign Me Up!

Join Octofree to get a handy, printable chart of Octofree substitutions for common ingredients.