Spanish Lentil Stew with Eggs: A Hearty Supper Recipe

Spanish lentil stew is a comforting pot of tender lentils simmered with vegetables, tomato, smoked paprika, and bay, here served with firm-cooked eggs for a filling meal. This Spanish-style version draws on familiar home-cooking flavors and keeps the stew meat-free; lentils hold their shape while the vegetables and paprika make a savory broth.

Ingredients

4 large eggs
2 tablespoons (30 ml) extra-virgin olive oil
1 medium yellow onion, finely diced (about 150 g)
2 medium carrots, diced (about 150 g)
1 celery rib, diced (about 40 g)
3 garlic cloves, finely chopped (about 9 g)
1 teaspoon (2 g) sweet or smoked Spanish paprika, also called pimentón
½ teaspoon (1 g) ground cumin
1 tablespoon (16 g) tomato paste
1½ cups (300 g) dried brown or green lentils, picked over and rinsed
1 can crushed tomatoes, 14½ ounces (411 g)
6 cups (1.4 L) low-sodium vegetable broth, plus up to 1 cup (240 ml) hot water as needed
1 medium waxy potato, cut into ½-inch (1.25 cm) cubes (about 250 g)
1 dried bay leaf
1 teaspoon (5 g) kosher salt, or to taste
¼ teaspoon black pepper, or to taste
2 tablespoons chopped fresh parsley (about 8 g)
1 tablespoon (15 ml) sherry vinegar or red wine vinegar, plus more to taste

Instructions

Prepare the eggs. Put the eggs in a saucepan and cover with cold water by about 1 inch (2.5 cm). Bring to a boil over medium-high heat, then turn off the heat, cover the pan, and leave the eggs in the hot water for 10–12 minutes. Transfer them to cold water until cool enough to handle. Peel and set aside. For whole boiled eggs, cook until both yolk and white are firm.
Start the vegetable base. While the eggs cook, warm the olive oil in a large, heavy pot or Dutch oven over medium heat. Add the onion, carrots, and celery. Cook for 8–10 minutes, stirring now and then, until the onion is soft and the carrots have begun to tenderize. If the vegetables start to stick, add a tablespoon of water rather than turning the heat very high.
Add the aromatics. Stir in the garlic, paprika, and cumin and cook for about 30 seconds, just until fragrant. Add the tomato paste and stir for another minute so it darkens slightly and coats the vegetables. Paprika can turn bitter if it scorches, so keep it moving and add the liquid promptly.
Simmer the lentils. Add the rinsed lentils, crushed tomatoes, vegetable broth, potato, bay leaf, salt, and pepper. Stir and bring the pot to a gentle boil. Reduce the heat to low, cover partially, and simmer for 35–40 minutes, stirring every 10 minutes. The lentils should be tender but mostly intact, and the potato should be soft when pierced with a fork. If the stew becomes thicker than you like before the lentils are tender, stir in hot water a little at a time.
Finish and season. Remove the bay leaf. Stir in the vinegar and parsley, then taste the broth. Add more salt, pepper, or vinegar as needed. If the lentils are still a little firm, simmer for another 5 minutes and check again; older dried lentils can take longer, and a splash of hot water may be needed to keep the pot loose.
Serve with eggs. Halve the peeled eggs and place one egg over each bowl of stew, or chop them and scatter them across the pot. Ladle the stew while hot, making sure each serving gets lentils, vegetables, and some broth.

Tips

Use brown or green lentils. They keep their shape during a long simmer and are the best fit here. Red or yellow lentils soften much faster and can turn creamy or break down, so reduce their cooking time and expect a different texture.
Check the lentils before cooking. Pick out any small stones or shriveled lentils, then rinse them in a fine-mesh strainer. There is no need to soak these lentils; soaking can shorten the simmer, but it is not required for this recipe.
Mind the paprika and salt. Spanish smoked paprika, or pimentón, gives the stew a rounded smoky note. If it is hard to find, use ordinary sweet paprika; the stew will be less smoky. If you have smoked paprika but not sweet, use half the amount at first, because its flavor can dominate. Use low-sodium broth so you can adjust salt at the end.
Keep an eye on the liquid. Lentils absorb broth as they cook and continue to thicken the stew as it stands. Stir occasionally to prevent sticking, and add hot water in small amounts if the bottom looks dry or you prefer a soupier bowl. Avoid a vigorous boil, which can split the lentils and make the vegetables mushy.

Serving Suggestions

Serve the stew in wide bowls with the halved firm-cooked egg on top and a little extra parsley. Crusty bread is useful for soaking up the paprika-scented broth; toasted bread rubbed with a cut garlic clove is another simple accompaniment. A green salad dressed with olive oil and vinegar adds a fresh contrast, while a few pickled peppers or olives bring a salty, tangy side that suits the Spanish-inspired flavors.

For a more substantial table, set out the stew with roasted greens or a plate of sliced oranges dressed lightly with olive oil. The recipe is filling enough to serve as a complete main course, so sides can stay simple. If you are serving a group, keep the eggs separate until plating: that makes it easy to give each person one egg and prevents the pieces from breaking up as you ladle.

Variations

Add chorizo: For a meatier Spanish-style pot, dice 4 ounces (115 g) cured Spanish chorizo and cook it in the oil for 2–3 minutes before adding the vegetables. Cured chorizo is already seasoned and can be salty, so taste before adding the full amount of salt. This makes the stew richer and less suitable for a vegetarian meal. Spanish-style cured chorizo is different from soft Mexican chorizo; if using the latter, cook it thoroughly and drain excess fat before proceeding.

Make it vegan: Leave out the eggs and finish each bowl with extra parsley and a drizzle of olive oil. A spoonful of garlicky sautéed mushrooms can add a savory topping, though it changes the character of the dish.

Use greens or another root vegetable: Stir in 2 cups (about 60 g) chopped spinach during the final 2–3 minutes, or add 1 cup (about 100 g) chopped kale for the final 8–10 minutes. You can replace the potato with 1 small turnip (about 150 g), cut into cubes; it gives the broth a slightly sharper, earthier flavor.

Storage and Reheating

Let leftover stew cool briefly, then refrigerate it in a covered container within 2 hours of cooking. The stew keeps for 3–4 days in the refrigerator. For the best texture, store the peeled eggs separately from the lentils and add them to bowls when serving; refrigerate cooked eggs in a covered container as well. If the eggs have already been cut into the stew, the leftovers can still be stored together, but the yolks may soften the broth.

Reheat only the amount you plan to eat in a saucepan over medium-low heat, stirring occasionally and adding a splash of water or broth as needed. Heat leftovers to 165°F (74°C), checking with a food thermometer. You can also microwave a portion in a covered, microwave-safe bowl, stirring halfway through and checking that it is hot throughout. Freeze the stew without the eggs for up to 3 months for best quality; thaw it overnight in the refrigerator and reheat to 165°F (74°C). Add freshly cooked eggs after reheating.

Frequently Asked Questions

Do I need to soak lentils for this stew?
No. Brown and green lentils cook in the time given without soaking. Rinsing and checking them for debris is worthwhile, but soaking is optional and can make them cook faster, so begin checking early if you choose to soak them.

Can I cook the eggs directly in the stew?
You can, but this recipe uses boiled eggs so their texture is predictable and each bowl gets a neat portion. If you poach eggs in the pot instead, the timing and texture will differ, and egg dishes should reach the USDA FSIS safe minimum internal temperature of 160°F (71°C). Cooking whole boiled eggs until the yolk and white are firm is the straightforward option used here.

Why are my lentils still firm after 40 minutes?
Dried lentils vary with age, storage, and variety, and older lentils can take longer to soften. Continue simmering and check every 5 minutes, adding hot water if the pot is getting too thick. Acidic ingredients such as tomatoes can also slow softening, which is why this recipe uses a generous simmer and gives the lentils time in the broth.

Can I use chicken broth instead of vegetable broth?
Yes. Chicken broth works well if you do not need the stew to be vegetarian. Choose a low-sodium broth if possible, since the tomatoes, chorizo variation, and final seasoning can all contribute salt. Taste near the end and adjust gradually.

What can I use instead of sherry vinegar?
Red wine vinegar is the closest easy substitute and is listed in the ingredients. Cider vinegar also works, though its fruitier flavor is more noticeable. Start with the tablespoon, taste, and add a little more if the stew tastes flat; the vinegar should brighten the broth rather than make it sharply sour.

Can I make the stew ahead?
Yes. The lentils and vegetables can be cooked a day ahead and refrigerated, then gently reheated with a little water or broth. Boil and peel the eggs on the day you plan to serve, or refrigerate them separately after cooking. The stew thickens as it sits, so loosen it gradually during reheating and bring leftovers to 165°F (74°C).

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).