
This is a cozy, satisfying dinner of tender lentils simmered with vegetables, herbs, and tomato, spooned over buttery mashed potatoes. The stew is hearty enough to stand on its own, but the potatoes turn it into a complete, comforting plate.
This version builds flavor in the pot before the lentils go in: onion, carrot, and celery soften first, then tomato paste and spices are briefly cooked to deepen their flavor. Brown or green lentils hold their shape as they simmer, while a little vinegar and fresh parsley brighten the finished stew. The taste is savory and earthy, with a gentle tomato tang and a creamy, mild potato base.
Why This Recipe Works
Starting with a well-softened vegetable base gives the stew sweetness and savory depth without needing a long list of ingredients. Cooking the tomato paste until it darkens slightly removes its raw, sharp taste. A brief toast for the thyme and paprika helps their flavor bloom in the oil, so they season the whole pot rather than sitting faintly in the broth.
Brown or green lentils are a good fit because they become tender while keeping enough shape to make the stew substantial. Red lentils soften much faster and tend to break down into a thick puree, so they are not the best direct substitute here. Adding the lentils and broth after the vegetables have cooked also makes it easier to judge the simmer and keep the lentils intact.
The potatoes cook while the stew simmers, making good use of the time. Mashing them while hot and adding warm milk and butter helps them turn smooth without excessive mixing. A final spoonful of vinegar in the stew brings its rich, earthy flavors into focus, while the potatoes provide a soft, creamy contrast.
Ingredients
- 2 tbsp olive oil
- 1 cup finely chopped yellow onion
- 1 cup diced carrot
- 1 cup diced celery
- 4 cloves garlic, minced
- 2 tbsp tomato paste
- 1 tsp dried thyme
- 1 tsp smoked paprika
- 1 bay leaf
- 1 1/2 cups brown or green lentils, rinsed and picked over
- 5 cups vegetable broth, preferably low-sodium
- 1 cup crushed tomatoes
- 1 tbsp soy sauce
- 1 tsp kosher salt, plus more to taste
- 1/2 tsp freshly ground black pepper
- 3 cups roughly chopped baby spinach or chopped mature spinach
- 1 tbsp red wine vinegar or balsamic vinegar
- 1/4 cup chopped fresh parsley
- 2 lb Yukon Gold or russet potatoes, peeled and cut into even chunks
- 8 cups water, for boiling the potatoes
- 1 tbsp kosher salt, for the potato water
- 4 tbsp unsalted butter
- 3/4 cup whole milk, warmed
- 1/4 cup sour cream, optional
- 1/4 tsp freshly ground black pepper, for the potatoes
Ingredient Notes
Lentils: Choose brown or green lentils and rinse them in a fine-mesh strainer, checking for small stones or debris. Older lentils can take longer to soften, so use tenderness rather than the clock as the final guide. French green lentils also work, though they may need a little more simmering time and can remain firmer.
Vegetable broth and tomatoes: Broth supplies the stew’s savory base; low-sodium broth makes it easier to control the salt. Water can replace some or all of the broth, though the result will taste less rounded. Crushed tomatoes add body and acidity. If you have diced tomatoes instead, use them with their juices and expect a slightly chunkier stew.
Soy sauce: A small amount adds savory depth without making the stew taste distinctly of soy. Use tamari for a gluten-free option, checking that the other ingredients suit your needs, or leave it out and adjust the salt. A teaspoon of miso stirred in at the end can also add savory flavor; avoid boiling the stew after adding it.
Potatoes: Yukon Gold potatoes make naturally creamy, buttery-tasting mash. Russets become fluffy and absorb milk well. Either is suitable; a mix works too. Peel them for a smooth mash, or leave some skin on if you prefer a more rustic texture.
Spinach, vinegar, and herbs: Spinach adds color and softens quickly, but chopped kale can stand in if you simmer it until tender. Red wine vinegar gives a clean, bright finish; balsamic is a little sweeter. Parsley freshens the finished stew. If you do not have it, leave it out rather than substituting a large amount of dried parsley.
Milk, butter, and sour cream: Warm milk blends into the potatoes more evenly than cold milk. Butter adds richness, while sour cream gives the mash a gentle tang. For dairy-free potatoes, use unsweetened plant milk and a suitable plant-based butter. The stew itself is dairy-free as written.
Instructions
- Prepare the vegetables and potatoes. Rinse and pick over the lentils. Chop the onion, carrots, celery, garlic, and parsley, then cut the potatoes into evenly sized chunks. Put the potatoes in a large saucepan, cover with the water, and add the potato-water salt. Starting them in cold water helps the outside and center cook at a similar rate. Keep the lentils separate for the stew.
- Soften the stew vegetables. Set a large, heavy pot or Dutch oven over medium heat and add the olive oil. When the oil shimmers, add the onion, carrot, and celery. Cook for 7 to 9 minutes, stirring occasionally, until the onion is translucent and the carrots begin to soften. If the vegetables start sticking or browning before they soften, lower the heat and add a splash of broth.
- Cook the aromatics and tomato paste. Stir in the garlic, tomato paste, thyme, smoked paprika, and bay leaf. Cook for 1 to 2 minutes, stirring often. The garlic should smell fragrant and the tomato paste should look a shade darker; do not let the garlic scorch, which can make the whole pot bitter.
- Simmer the lentils. Add the rinsed lentils, vegetable broth, crushed tomatoes, soy sauce, 1 tsp salt, and 1/2 tsp pepper. Stir well, scraping the bottom of the pot, then bring the liquid just to a boil over medium-high heat. Reduce the heat to low, cover partially, and simmer gently for 30 to 40 minutes. Stir every so often. The surface should show occasional small bubbles, not a hard boil. Start checking near the early end of the range: the lentils are ready when tender through the center but still mostly hold their shape.
- Boil the potatoes while the stew simmers. Bring the potato saucepan to a boil over high heat, then reduce the heat to maintain a steady, uncovered simmer. Cook for 15 to 20 minutes, depending on the size of the chunks. They are done when a fork slides through the center easily and the pieces begin to break at the edges. Drain thoroughly. Return the potatoes to the warm pan for about 1 minute, shaking gently, so excess steam can escape; this helps keep the mash from turning watery.
- Finish the stew. When the lentils are tender, remove the bay leaf. Stir in the spinach and cook for 2 to 3 minutes, just until wilted. Stir in the vinegar and parsley. Taste and adjust the salt, pepper, or vinegar a little at a time. The finished stew should be thick but spoonable. If it seems too thick, stir in broth or water a splash at a time; if it is thin, simmer it uncovered for a few minutes.
- Mash the potatoes. While they are still hot, mash the drained potatoes with the butter and pepper. Gradually add the warm milk, stopping when the potatoes are creamy and hold soft peaks. Fold in the sour cream if using. Avoid beating the potatoes for a long time; they can become sticky and gluey when overworked. Taste and add salt if needed.
- Serve. Spoon the mashed potatoes into bowls and ladle the lentil stew over or alongside them. Finish with extra parsley and a little black pepper if you like. Keeping the stew and potatoes separate until serving preserves the potatoes’ creamy texture.
Serves six; prep time: 20 minutes; cook time: 45 minutes; total time: 1 hour 5 minutes.
Tips for Success
- Keep the simmer gentle. A rolling boil can split lentils and make the vegetables mushy before the centers are tender. Look for occasional small bubbles and lower the burner if the pot boils vigorously.
- Use evenly cut potatoes. Similar-sized chunks finish cooking at about the same time. Smaller pieces cook faster, but they can absorb extra water if left boiling after they are tender.
- Warm the milk. Heat it gently in a small saucepan or microwave until warm, not boiling. Cold milk cools the potatoes and can make it harder to get a smooth mash.
- Season in stages. Broth and soy sauce vary in saltiness. Start with the listed amount, then taste the stew after the lentils are tender and again after adding vinegar.
- Adjust texture at the end. Lentils continue to absorb liquid as the stew sits. Keep a little broth or water nearby to loosen it before serving, rather than making it overly thin at the start.
- Let the vinegar do its job. Add it near the end, then taste. It should lift the savory flavors, not make the stew taste sour; a small additional splash is often more useful than extra salt when the flavor feels flat.
- Use a potato masher or ricer. Both make it easier to get a tender mash without overworking it. A food processor or high-speed blender can make potatoes elastic and pasty.
Troubleshooting
The lentils are still firm, but the pot looks dry. Add hot broth or water, about 1/2 cup at a time, and keep simmering gently with the lid partly on. Lentils can take longer if they are older or if the liquid was very acidic. Check them again after several minutes rather than increasing the heat sharply.
The stew is too thin. Simmer it uncovered until some liquid evaporates, stirring now and then so lentils do not catch on the bottom. You can also mash a small spoonful of lentils against the side of the pot and stir them back in to thicken the broth naturally.
The stew is too thick. Stir in hot broth or water a splash at a time until it is loose enough to spoon. Add liquid gradually because the lentils will continue to absorb it as the pot rests.
The potatoes are watery. Drain them well and return them to the hot pan over low heat for a short time, shaking the pan gently to drive off steam. Add the butter and warm milk only after the surface moisture has evaporated.
The potatoes are gluey. They were likely mixed too vigorously or for too long. There is no reliable way to return overworked potatoes to a fluffy texture, but folding in a little extra warm milk and butter can make them easier to serve. Next time, mash by hand and stop as soon as the ingredients are incorporated.
The stew tastes dull. First check the salt, then add vinegar a little at a time. Brightness can make the other flavors clearer, while adding more tomato or spice is unlikely to fix a stew that simply needs better balance.
Variations
Add more vegetables: Stir in diced mushrooms with the onion mixture for a deeper, earthier flavor. Diced parsnip can replace some of the carrot. Add tender vegetables such as peas near the end so they stay bright and do not overcook.
Make it heartier: Add a cup of diced potato or chopped winter squash to the stew when you add the lentils, and add enough broth to keep everything submerged. The vegetables should be tender before serving. For a smoky note without paprika, use a small amount of ground cumin or leave the spice out for a more classic herb flavor.
Change the greens: Chopped kale or Swiss chard works in place of spinach. Add sturdier greens earlier, allowing enough time for them to soften; remove tough stems first. A handful of chopped tender herbs stirred in at the end gives a fresher finish.
Make the potatoes dairy-free: Replace the butter and milk with plant-based alternatives that are unsweetened and unflavored. Add the milk substitute gradually because products vary in thickness. For a tangy mash, use a spoonful of dairy-free plain yogurt in place of sour cream.
Use the stew without potatoes: Serve it with crusty bread, rice, or cooked barley. If serving over a grain, keep the stew slightly looser by adding broth before reheating.
What to Serve With It
The mashed potatoes make this a filling meal, so a simple side is enough. A crisp green salad with a sharp vinaigrette offsets the soft, savory stew. Roasted cabbage, green beans, or broccoli add color and a little texture. Pickled onions or a small dish of pickles also provide a bright contrast.
If you would rather skip the potatoes, serve the stew with warm bread for dipping, or spoon it over rice or barley. A little chopped parsley at the table gives each bowl a fresh finish. Keep any extra toppings light so they do not compete with the stew’s savory lentils and vegetables.
Make-Ahead, Storage and Reheating
The stew can be made ahead and refrigerated separately from the mashed potatoes. Let both cool in shallow containers, and refrigerate within 2 hours of cooking. Keep them covered and use refrigerated leftovers within 3 to 4 days. The stew often thickens as it rests, so loosen it with a little broth or water when reheating.
Reheat the stew on the stovetop over medium-low heat, stirring occasionally until steaming hot throughout. Reheat potatoes gently in a covered saucepan over low heat or in the microwave, stirring partway through; add a splash of milk if they have stiffened. Reheat leftovers to 165°F. Avoid repeatedly cooling and reheating the full batch; warm only the portion you plan to serve.
For longer storage, freeze the stew in airtight freezer-safe containers for 3 to 4 months. The lentils may soften a little after thawing, but the flavor remains good. Mashed potatoes can also be frozen, though their texture may be less smooth after thawing. Cool promptly, leave a little room in containers for expansion, and thaw in the refrigerator before reheating. Do not can this stew or potatoes at home; refrigerate or freeze them instead.
Frequently Asked Questions
Can I use red lentils?
They are not the best choice for this recipe because they soften quickly and tend to break down. If you use them, expect a thicker, less distinct stew and begin checking much earlier than the stated simmer time.
Do I need to soak the lentils?
No. Rinsing and picking them over is enough. Soaking can shorten the cooking time, but it is unnecessary here and makes the timing less predictable.
Can I make the stew without tomatoes?
Yes. Replace the crushed tomatoes with an equal amount of broth or water. The stew will be less tangy and slightly less thick, so taste at the end and add vinegar gradually if it needs more brightness.
Can I make the potatoes ahead?
Yes. Refrigerate them in a covered container and reheat gently with a splash of milk, stirring until hot. For the best texture, avoid leaving them warm for a long time or mixing them repeatedly.
How can I make this recipe vegan?
The stew is vegan if the broth and soy sauce are suitable. For the mash, use plant-based butter and unsweetened plant milk, and omit the sour cream or use a plain plant-based alternative.
Can I cook the lentils in a slow cooker?
Yes, but the vegetables will have less browned, concentrated flavor unless you soften them with the tomato paste and spices in a pan first. Add the lentils and broth, then cook until tender, checking early because slow cookers vary. Stir in spinach, vinegar, and parsley at the end.
What if I do not have fresh parsley?
You can omit it. The stew will still be savory and complete; add the vinegar carefully and taste before serving. Dried parsley is less fresh in flavor, so use only a small pinch if you choose it.
Can I freeze the assembled bowls?
It is better to freeze the stew and potatoes separately. The potatoes can release moisture and become less creamy when thawed, while keeping the components apart makes it easier to reheat each to the right texture.