Smokey Lentil Stew with Leeks and Potatoes (and Carrots)

This is a Spanish vegetarian stew with no meat but you certainly could add chorizo or jamon. I liked it quite a bit with a few changes. David Tanis contributed this recipe on NYT Cooking who frequently gets a 5-star rating for his recipes, even though this stew received a 4 star. The recipe might be in one of his cookbooks but not in Market Cooking Cookbook which I have.

When you subscribe to NYT Cooking, there are 20,000 recipes available, current and older. A great benefit are the comments made by viewers who have made the recipe. There are also weekly, or daily, newletters to enjoy. So, unless you subscribe you do not have access to any of their recipes unless someone like me posts the recipe. The current rate is $50.00/year and thanks to my sister I have been enjoying her gift subscription which just ended. Now I have to decide whether I want to continue – I did for half price! I do have the two cookbooks they have published.

Best served the day after cooking and allow the flavors to bloom!
Delicious over egg noodles to soak up the flavorful sauce or just use some good bread to dip into the sauce…
Healthy stew to enjoy on a cool evening…

Paprika:

There are a number of paprikas available ranging from mild to hot, smokey and I even heard of a sun-dried paprika, where they come from; Spain, Hungary (their national spice and many varieties in pungency and color can be found) and the US. I have a few right now and I am trying to decide which one I like the best.

If the paprika has “pimenton” in front of it it is a Spanish paprika which is deliciously smokey as a result of the peppers being dried over smouldering oak. There are 3 varieties; 1) Pimenton dulce is very sweet and delicate, perfect for adding generously into stews, which the author recommended. 2) Agridulce is medium and offers a bite, and 3) Picante has a serious chilli heat which is what I chose.

Pimenton de la Vera is the paprika I used in this recipe which guarantees that it has been produced traditionally in the area of western Spain, where the spice was first cultivated. It’s a smoked paprika which is hot, picante and piquant. It was a little too hot when I first tasted it, but as recommended to serve the next day, the flavors blended together perfectly. This is the paprika of choice when making paella which I hope to make soon. It is also a key ingredient in Spanish sausages, such as Chorizo. One nice feature of this brand I used is the tin is identified by a red lid for “hot” or a blue one for “sweet.”

All I can say is find the paprika you like – but please try something besides the grocery variety.

Smokey Lentil Stew with Leeks and Potatoes (and Carrots)

The changes I made are in bold letters…

  • 1-1/2 cups small lentils (I used green lentils) the author suggested Pardina or Puy which are brown lentils that are nutty, creamy and firm
  • 1 medium onion, halved, plus 2 bay leaves and 2 whole cloves
  • kosher salt and black pepper (to taste)
  • 4 or 5 medium russet potatoes, peeled (optional – russets have thick skins so I peeled them) and cut into large chunks
  • I added 4 carrots, cut in half, then in quarters, tossed with a little EVOO and fresh thyme leaves and roasted in a 400 degree oven for 30 minutes
  • 3 tbsp. EVOO, plus more for drizzling
  • 2 medium leeks, white and tender green parts chopped in 1/2-inch pieces
  • 1 tsp. garlic, chopped
  • 1 large thyme or rosemary sprig
  • 2 tbsp. Pimenton dulce (I used pimenton de la vera which is hot) or smoked sweet paprika
  • 1/8 tsp. ground cayenne, or to taste
  • small pinch of saffron (12 strands) soaked in 1/4 cup cold water
  • 1 cup chopped canned tomato with juice (I had tomato puree I needed to use up so used a cup of that)
  • 2 tbsp. sherry vinegar
  • parsley, minced to garnish

COMMENT: My method of preparation was different from the author. Much debate in the comments section about using 3 different pans to cook everything; some just adjusted the recipe where only 1 pan was used. I followed his directions and will adjust the next time I make it. One suggestion was the addition  of carrots which I liked. At the last minute I decided to roast the carrots at 400 degrees for 30 minutes. Also, the author removed the onion halves, why? I kept them as others did – I did remove the whole clove and bay leaves that were attached to them.

The lentils cooked too look and became mushy – I added up the approximate cooking time and it was about an hour or so. It was okay as it did help to thicken the stew – I would rather have mushy lentils than hard ones, but of course I would rather they be perfectly cooked!

Directions:

Rinse the lentils and place in a Dutch oven with 8 cups of water. Pin a bay leaf to each onion half with a whole clove and add to the pot. Bring to a boil over high heat, add a large pinch of salt (optional), then simmer with lid ajar for about 30 minutes until soft. Turn off heat – they will continue to cook in the hot liquid adding more cooking time to the lentils.

In another pot add the chopped (David sliced them) potatoes covered with salted water (I did rinse them). Cook just until done, about 10 minutes. Drain and spread out on a towel to cool. 

Put 2-3 tbsp. olive oil in a large skillet over medium-high heat. When the oil is hot add the chopped leeks and stir to coat. Cook, until soft but still green, about 5-10 minutes. Turn heat to medium and add the garlic, thyme, pimenton and cayenne, saffron and soaking water, the chopped tomato (I used tomato puree) and sherry vinegar. Simmer for a few minutes and add the mixture to the lentils; then add the reserved potatoes.

Bring to a boil, then reduce to a simmer. Cook, covered with lid ajar for about 10 minutes. Taste and adjust any seasoning, then cook for 10 more minutes. The lentils will be quite soft (after approximately 1 hour they were mushy, the potatoes were cooked perfectly. I did not discard the onion halves as they were breaking down and combining with the rest of the mixture. I did remove the 2 bay leaves, cloves and sprig of thyme.

Finish with a drizzle of EVOO and minced parsley if you wish.

Recipe by cookingwithauntjuju.com

Ingredients…
I added roasted carrots along with fresh thymegreat addition…
The potatoes are cooked al dente and drying on a kitchen towel…
After the leeks are cooked seasonings, garlic, saffron soaked in water, tomato puree and vinegar are added; this mixture is then combined with the lentils, followed by the cooled potatoes
Looks tasty…

9 thoughts on “Smokey Lentil Stew with Leeks and Potatoes (and Carrots)

  1. I often make a simple lentils soup, with carrots it in, but never added potatoes to the mix. I’ll give it a try next time.
    As for paprika, I mostly use Hungarian, but I’ll check the Spanish ones as well. 🙂

    • This is a Spanish stew and potatoes are used a lot in their cuisine. As I mentioned you need to find the paprika you’re happy with as there are choices to meet everyones taste. I’ve used Hungarian and right now I am into the pimenton of Spain 🙂

  2. We must be riding the same recipe wave (smile). I am a big fan of NYT Cooking and I am subscriber too. Lot son great recipes! I have posted a lentil stew with smoked sausage and apples.

    I love a good Spanish style stew. Yours looks fantastic!

    Thanks for sharing.

    Velva

    • Thanks Velva – NYT has a great site and since I got a sub for half price I decided it was worth one more year. I have so many cookbooks and other sources for recipes that I feel overwhelment! I will have to look for your stew as it sounds delicious 🙂

    • Thanks Mimi – the stew was delicious and I did use the hot variety over the mild variety David recommended. It was a little hot when I first made it, but next day it was perfect for me 🙂

Leave a Reply to cookingwithauntjuju.comCancel reply