Spanish Lentil Stew with Smoked Paprika, Peppers, and Potatoes
Brown lentils simmered with a slow sofrito of onion, carrot, and red pepper, dark with smoked paprika and bay, thickened by gold potatoes and sharpened with cider vinegar.
Why You'll Love This Recipe
The first genuinely cold Sunday of the year brings this out, and then it appears roughly every other week until spring. It is a pot of lentejas, the everyday stew that turns up in Spanish homes and in the cheap lunch menus of every bus station in the country, and it costs almost nothing to put together. The whole thing happens in one pot over about an hour and a quarter, and only the first twenty minutes need you standing there. What you get at the end feeds four people generously, with enough character that nobody asks what else is for dinner.
Everything good here comes from the sofrito, which is the slow part and the part people rush. Onion, carrot, and red pepper go into olive oil over medium-low heat and stay there until they are soft, golden at the edges, and sweet enough to eat off the spoon. Then the paprika goes in with the pan pulled off the burner, because paprika scorches in about ten seconds and turns bitter for good if you let it. Tomato paste follows and cooks until it darkens and sticks. That base is what makes the broth taste like it simmered all day when it has been on the stove for an hour.
Thick enough that a spoon stands up in it for a moment, with pieces of potato and carrot to chew on and lentils that have gone soft without going to mush. The vinegar at the end is not optional. Lentils flatten out over a long simmer and an acid stirred in with the burner off wakes the entire pot back up, which is why Spanish cooks keep a bottle of sherry vinegar next to the stove. Make it a day ahead if you can. It is better on the second night, and better again on the third.
Ingredients
- 3 tbsp extra-virgin olive oil
- 1 large yellow onion, cut into small dice
- 3 medium carrots (about 7 oz), cut into 1/4-inch coins
- 1 large red bell pepper, seeded and cut into short strips
- 6 garlic cloves, thinly sliced
- 1 tbsp sweet smoked paprika (pimenton de la Vera)
- 1 tsp ground cumin
- 2 dried bay leaves
- 3 tbsp tomato paste
- 1 cup dry brown lentils, pardina if you can find them, rinsed and picked over (about 3 cups once cooked)
- 2 medium gold potatoes (about 10 oz), peeled and broken into 3/4-inch chunks
- 3 cups low-sodium vegetable broth, plus 3 cups water
- 1 tbsp cider vinegar, plus a little more at the table
- 1/2 cup chopped flat-leaf parsley
- 1/4 tsp fine sea salt
- 3/4 tsp coarsely ground black pepper
Instructions
- Take the sofrito slowly: Warm the olive oil in a heavy pot over medium-low heat, then add the onion, carrot, red pepper, and salt. Cook for 14 to 16 minutes, stirring every few minutes, until the onion is translucent and beginning to gold at the edges and the peppers have slumped. You are not browning anything hard here. You want the vegetables sweet and collapsed, and the pot should smell faintly sweet rather than sharp.
- Bloom the paprika and darken the tomato paste: Add the garlic and cook for one minute, until it smells like garlic and no longer like a cut clove. Pull the pot off the burner, add the smoked paprika and cumin, and stir for about 20 seconds so they bloom in the hot oil without scorching. Return the pot to the heat, add the tomato paste, and cook for two to three minutes, stirring, until it turns from bright red to brick and starts to catch on the bottom.
- Add the lentils and the liquid: Stir in the lentils and the bay leaves so every lentil gets coated in the paste, then pour in the broth and the water. Scrape the bottom of the pot clean with a wooden spoon. Bring it up to a boil, then drop the heat until the surface barely moves, with a bubble breaking every second or two. Cover partly and cook for 20 minutes.
- Put the potatoes in: Add the potato chunks, breaking them off with the point of a knife rather than cutting them cleanly, since the ragged faces shed starch and thicken the broth. Simmer, partly covered, for another 20 to 25 minutes, until the lentils are tender all the way through and a potato chunk gives with no resistance to a knife tip.
- Thicken it with the pot's own starch: Press six or eight potato chunks against the side of the pot with the back of your spoon and stir them back in. The broth should go from thin and soupy to something that coats a spoon and settles slowly when you drag a spoon across the surface. If it is still loose, simmer uncovered for five minutes more.
- Vinegar, parsley, and a rest: Take the pot off the heat, fish out the bay leaves, and stir in the cider vinegar, the parsley, and the black pepper. Let it sit for 10 minutes before you serve it. That rest lets the lentils drink up some of the broth and lets the vinegar spread through the whole pot rather than sitting on top. Taste it and add a few more drops of vinegar if it feels flat.
Variations
- Chorizo-style smoke: Add a teaspoon of dried oregano and a pinch of cayenne with the paprika for the sharper, hotter edge a spiced sausage would have brought.
- Spinach at the end: Stir in four big handfuls of spinach after the burner is off and let it wilt in the residual heat, which turns the pot green-flecked and a little fresher.
- Sherry vinegar finish: Swap the cider vinegar for sherry vinegar, which is what this stew is finished with in Spain and brings a rounder, nuttier sourness.
- Chickpeas alongside: Replace a third of the lentils with a cup of drained and rinsed chickpeas, added with the potatoes, for a stew with two textures in the spoon.
- Roasted pepper depth: Use two jarred piquillo peppers, drained and rinsed, in place of half the fresh pepper for a sweeter, smokier base.
Storage & Leftovers
This keeps five days in a sealed container in the refrigerator and it improves for the first three of them. The lentils keep drinking the broth as it sits, so by the second night the stew is thicker and the smoked paprika has spread through everything rather than sitting in the oil at the top.
Reheat it in a saucepan over medium-low with a splash of water, stirring now and then, until it is steaming through. It will have set almost solid in the cold, and it needs the extra liquid to loosen back into a stew. Finish each reheated pot with a fresh few drops of vinegar, which is what wakes it up again.
It freezes well for up to three months in flat, sealed portions. Thaw overnight in the refrigerator, since heating it straight from frozen scorches the bottom before the middle thaws. The potatoes soften a little more through freezing and thawing, which only pushes the stew further in the thick, spoon-coating direction it was already headed.
Notes & Tips
- Give the sofrito its full time: Fifteen minutes over medium-low is the difference between a stew that tastes like lentils and one that tastes like Spain. Rushing it on high heat browns the onion instead of sweetening it.
- Pull the pot off the heat for the paprika: Paprika burns in seconds and there is no recovering it. Off the burner, in the hot oil, twenty seconds of stirring is exactly right.
- Break the potatoes, do not cut them: Push the knife tip in and lever a chunk off. The torn faces release starch into the broth and are what make it thicken on its own.
- Keep it at a lazy simmer: A hard boil bursts lentil skins and leaves the insides chalky. You want one bubble breaking every second or two, no more.
- Add the vinegar with the burner off: Acid boiled into a stew disappears. Added at the end it stays bright and does the job you wanted it for.
- Make it the day before: This is one of the few things I genuinely prefer reheated. An overnight rest in the refrigerator thickens it and rounds off every edge.
Nutrition & Mindful Eating
- Lentils, potatoes, and the sofrito of onion, carrot, and pepper are each doing a different job in one pot. The lentils give the stew its body and nearly all of its protein, the potato dissolves at the edges and thickens the broth, and the vegetables cooked down slowly in olive oil are where the sweetness underneath everything comes from.
- Brown lentils hold their shape through a long simmer and go creamy only at the edges, and they carry a lot of fiber and plant protein in a spoonful of something that costs very little. They also bring iron and folate, which is part of why this pot has fed working people in Spain for generations.
- Smoked paprika is dried over smoldering oak before it is ground, and twenty seconds in hot oil off the burner turns the whole pot brick red and fills the kitchen with that campfire smell. It is the single ingredient that makes the difference between this and any other lentil pot.
- Red bell pepper and carrot cook down until they almost disappear into the base, leaving behind a sweetness that balances the earthiness of the lentils along with the vitamin C and beta-carotene that give the broth its color.
- A bowl of this eats like a full dinner and holds you well past the washing up. The fiber in the lentils and the potato is doing most of that work, and the olive oil the sofrito cooked in is what makes it feel rich rather than thin.
- As you eat, notice how much of the potato has dissolved into the broth and how the vinegar catches at the back of each spoonful, and let the bowl cool a minute so you are tasting it rather than racing through it.
Frequently Asked Questions
Can I use canned lentils instead of dry?
You can, and it cuts about half an hour off. Drain and rinse two 15-ounce cans, add them along with the potatoes rather than at the start, and cut the liquid to about four cups total. The broth will not thicken quite as much, since dry lentils shed starch as they cook, so mash a few more potato chunks against the pot to make up for it.
My lentils are still hard after an hour. What went wrong?
Usually old lentils, which can sit in a warehouse for a year or two and never fully soften. Sometimes it is a hard-boiling pot, which breaks the skins and stalls the insides. Keep it at a lazy simmer, give them another 15 minutes with the lid on, and buy from somewhere with turnover next time.
What can I use instead of smoked paprika?
Nothing tastes quite like it, and it is worth ordering a tin of pimenton de la Vera if your store does not carry it. In a pinch, sweet paprika plus a small pinch of chipotle powder gets you a smoky red base. Do not use hot smoked paprika unless you want real heat, because a tablespoon of it is a great deal.
Can I make it in a slow cooker?
Yes, but build the sofrito in a skillet first. That step is the whole flavor of the dish and a slow cooker cannot brown anything. Scrape the sofrito, tomato paste, lentils, bay, and five cups of liquid into the cooker, add the potatoes, and cook on low for six hours. Stir in the vinegar and parsley at the end, off the heat.