This Spanish-inspired lentil stew simmers brown or green lentils with onion, carrot, potato, garlic, smoked paprika, and tomato in a savory broth. It is a one-pot meal with tender lentils and a thick, comforting texture; Spanish versions vary by region and household, and this recipe keeps the ingredients simple and meat-free.
Ingredients
- 1 ½ cups (300 g) dried brown or green lentils, picked over and rinsed
- 2 tablespoons (30 ml) olive oil
- 1 medium yellow onion (about 150 g), finely diced
- 2 medium carrots (about 160 g total), peeled if desired and cut into small dice
- 2 celery stalks (about 100 g), diced
- 3 garlic cloves (about 9 g), minced
- 1 tablespoon (15 g) tomato paste
- 1 teaspoon (2 g) sweet smoked paprika
- ½ teaspoon (1 g) ground cumin
- 1 medium Yukon Gold potato (about 200 g), cut into ½-inch (1.25 cm) cubes
- 1 bay leaf
- 6 cups (1.4 L) vegetable broth, preferably low-sodium
- 1 teaspoon (6 g) fine salt, plus more to taste
- ¼ teaspoon (0.5 g) freshly ground black pepper
- 1 tablespoon (15 ml) red wine vinegar or sherry vinegar
- 2 tablespoons (8 g) chopped fresh parsley, for serving
Instructions
- Prepare the lentils and vegetables. Spread the lentils on a plate or tray and remove any small stones or shriveled lentils, then rinse them in a fine-mesh strainer under cool running water. Dice the onion, carrots, and celery, mince the garlic, and cut the potato into even cubes so it softens at roughly the same rate. Brown and green lentils generally hold their shape well in a stew. Do not soak them for this recipe; soaking would change the cooking time.
- Soften the vegetables. Heat the olive oil in a large heavy-bottomed pot or Dutch oven over medium heat. Add the onion, carrot, and celery and cook for 6 minutes, stirring now and then, until the onion looks translucent and the vegetables begin to soften. If the bottom of the pot starts to brown before the vegetables soften, lower the heat slightly and add a spoonful of broth or water.
- Toast the seasonings. Stir in the garlic, tomato paste, smoked paprika, and cumin. Cook for 1 minute, stirring constantly, until fragrant. Keep the heat moderate: paprika can turn bitter if it scorches, and tomato paste can stick if left undisturbed. This brief step lets the aromatics bloom in the oil before the liquid goes in.
- Add the lentils and broth. Tip in the rinsed lentils, potato, bay leaf, broth, salt, and black pepper. Stir well, scraping the base of the pot to loosen any flavorful browned bits. Bring the liquid to a boil over medium-high heat, which usually takes a few minutes, then immediately reduce the heat to low so the stew maintains a gentle simmer rather than a hard boil.
- Simmer until tender. Partially cover the pot and simmer for 35 minutes, stirring every 10 minutes or so to keep lentils from catching on the bottom. Check a few lentils and potato cubes near the end: they should be tender all the way through but not completely disintegrating. If the stew becomes thicker than you like before the lentils are done, stir in ½ cup (120 ml) hot water or broth. If it is thinner than you prefer, leave the lid off for the final few minutes.
- Finish and season. Remove the bay leaf and stir in the vinegar. Taste a spoonful after the vinegar is mixed through, then add more salt, pepper, or a little extra vinegar as needed. Let the stew stand off the heat for 2 minutes before serving; it will thicken slightly as it rests. Sprinkle each bowl with chopped parsley.
Tips
- Check the lentils before cooking. Dried lentils do not need soaking, but they should be rinsed and checked for debris. Older lentils can take longer to soften, so use tenderness rather than the clock as the final test. Add extra simmering time in 5-minute increments if needed.
- Choose the right kind. Brown and green lentils are best for a stew that keeps some texture. Red or yellow lentils break down much faster and become creamy, so they are not a direct swap here; if you use them, expect a softer, more porridge-like result and begin checking much earlier.
- Adjust the thickness with liquid, not a higher flame. A vigorous boil can split the lentils and make the potato edges fall apart. Keep a gentle simmer and add hot broth or water a little at a time if the mixture gets too thick before the lentils are tender.
- Use salt thoughtfully. Broths differ in saltiness, so the listed amount is a starting point. If using regular-sodium broth, begin with ½ teaspoon (3 g) salt and adjust at the end. The vinegar is also important: it brightens the flavor, but add it after the lentils have softened rather than at the start.
Serving Suggestions
Serve the stew hot in wide bowls, with crusty bread or toasted sourdough for scooping up the broth. A simple green salad with a sharp vinaigrette makes a fresh contrast to the soft lentils and potatoes. For a fuller table, offer roasted peppers, sautéed greens, or a small dish of olives alongside it. Add the parsley just before serving so its color and fresh flavor remain noticeable.
A spoonful of plain yogurt or a drizzle of extra-virgin olive oil can be added at the table. These are optional finishes rather than ingredients needed for the stew to work. If you want a brighter bowl, offer lemon wedges; a little squeeze can be especially welcome if you have left out the vinegar or are serving the stew with rich sides.
Variations
Make it more Spanish in character: Add ½ teaspoon (1 g) dried thyme or a small pinch of crushed saffron with the broth. Saffron is traditional in some Spanish dishes but is not essential here; it contributes a floral aroma and golden color, while thyme gives a more earthy, herbal note. Spanish lentil stews have many regional and family variations, so treat these additions as options rather than rules.
Add greens: Stir 2 packed cups (60 g) chopped baby spinach into the finished stew and cook for 1 to 2 minutes until wilted. For sturdier kale or collards, remove tough stems, chop the leaves, and add them during the last 10 to 12 minutes of simmering. The greens absorb some broth, so add a splash of water if the pot becomes too thick.
Make it smoky without paprika: If smoked paprika is unavailable, use ¾ teaspoon (1.5 g) sweet paprika plus a small pinch of ground chipotle or cayenne. The result will have more heat and less of the rounded wood-smoke flavor. For a mild version, use sweet paprika alone and let the vinegar and parsley provide the finishing lift.
Change the vegetables: Parsnip can replace one carrot, or you can add ½ cup (75 g) diced red bell pepper with the onion. A parsnip lends a slightly sweet, earthy taste; bell pepper makes the stew sweeter and more aromatic. Avoid adding too many extra vegetables at once, since they can crowd the pot and make the lentils cook unevenly.
Storage and Reheating
Let the stew stop steaming heavily, then transfer it to shallow, airtight containers and refrigerate it within 2 hours of cooking. It keeps for 3 to 4 days in the refrigerator. Lentils continue to absorb liquid as they sit, so the leftovers will usually be thicker than the freshly cooked stew. Store a little extra broth separately if you know you will want to loosen portions later.
For longer storage, freeze the cooled stew in meal-size airtight containers for up to 3 months for best quality. Leave a little room at the top because the liquid expands as it freezes. Thaw it overnight in the refrigerator or reheat it from frozen over low heat with a splash of water or broth, stirring occasionally. On the stovetop, warm a portion gently until steaming throughout; in the microwave, cover loosely, heat in short intervals, and stir between intervals. Reheat leftovers to 165°F (74°C), stirring so the temperature is even. Do not leave cooked stew at room temperature for more than 2 hours.
Frequently Asked Questions
Do I need to soak lentils before making this stew?
No. Brown and green lentils cook in the time given without soaking. Rinsing and checking them for small stones is useful, but soaking is unnecessary and may make them cook faster or soften unevenly if you do not adjust the simmer time.
Can I use canned lentils?
Yes, but they are already cooked, so they should not simmer for the full 35 minutes. Cook the vegetables and potato in the broth until the potato is tender, about 15 to 20 minutes, then drain and rinse 3 cups (about 510 g) of canned lentils and stir them in for the final 5 minutes. The stew may be less thick, so mash a few lentils against the side of the pot if you want a fuller broth.
Why are my lentils still firm?
They may be older, or the simmer may have been too low to cook them steadily. Keep the pot at a gentle simmer and continue cooking, checking every 5 minutes. Acidic ingredients can slow softening, which is why the vinegar is added only after the lentils are tender. Hard water can also lengthen cooking time.
Can I make the stew without potatoes?
Yes. Omit the potato and keep the rest of the recipe the same; the stew will be a little lighter and less thick. You can add another carrot or celery stalk, or simply leave the recipe as written and serve it with bread. If you want a potato-like texture without potatoes, mash a few cooked lentils into the broth near the end.
How can I make it spicier?
Add ¼ teaspoon (0.5 g) crushed red pepper with the garlic and paprika, then taste before adding more. You can also serve hot sauce at the table so everyone can adjust their own bowl. Ground cayenne is more concentrated, so begin with a small pinch rather than a quarter teaspoon.
Can I cook this in advance?
Yes. The flavor settles in as the stew rests, and it reheats well, though the lentils will absorb more broth overnight. Make it up to 3 days ahead, refrigerate promptly, and reheat gently with broth or water until steaming throughout and at least 165°F (74°C). Add fresh parsley after reheating, not before storage.
Related
- Kid-Friendly Lemonade Recipe with Fresh Lemons
- Key Lime Mojito Cake with Fresh Mint and Citrus Glaze
- Key Lime Sugar Cookies with a Bright Citrus Glaze Recipe
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).