This lentil stew served over creamy mashed potatoes has been a constant comfort in my kitchen for years. I first put these two together on a rainy Sunday when the pantry was fuller of dried lentils than fresh produce, and the pairing ended up being both humble and deeply satisfying. The stew is thick, savory, and slightly tomato-forward with warm cumin and a whisper of smoked paprika; the potatoes add a pillowy, cooling contrast that turns each bite into a balanced mouthful of texture and flavor. Friends always remark how filling it is without feeling heavy, and it became the go-to for casual weeknight dinners and small dinner parties.

I discovered small adjustments that made a big difference—roasting the carrots and celery first when I have time, or using unsalted vegetable broth and finishing with a good pinch of sea salt at the end for clarity. The dish is forgiving, which is why my family asks for it when schedules get hectic. Whether you use dairy or swap in plant-based milk and butter, the result is warmly spiced, nutritious, and very approachable for cooks at any level. Make a pot and enjoy the leftovers: the flavors deepen overnight and reheat beautifully.

Ingredients

• Olive oil: 1 tablespoon. Use extra-virgin olive oil for richer flavor when sautéing the aromatics; it contributes a subtle fruitiness to the base.
• Onion & garlic: 1 medium onion finely chopped and 2 cloves garlic minced. Yellow or sweet onions provide body; fresh garlic gives immediate aromatic lift.
• Carrots & celery: 2 carrots and 2 celery stalks, chopped. Look for firm, bright vegetables—these add sweetness and textural contrast after simmering.
• Dried brown or green lentils: 1 1/2 cups (about 10.5 ounces). Choose brown or green for shape retention during simmering; rinse and pick over for debris.
• Spices: 1 teaspoon ground cumin and 1/2 teaspoon smoked paprika plus 1 bay leaf. Together they give warm, savory depth without heat.
• Tomato paste & diced tomatoes: 1 tablespoon tomato paste and 1 can (14 oz) diced tomatoes. Tomato paste adds concentrated umami; canned tomatoes add body and acidity.
• Vegetable broth: 4 cups. Low-sodium broth lets you control seasoning; use a good-quality brand for best flavor.
• Salt and pepper: To taste—season in stages to build flavor.
• Fresh parsley: 2 tablespoons chopped for brightness at the end.
• For the mashed potatoes: 4 large potatoes, peeled and chopped; 1/4 cup milk (plant-based or dairy) and 2 tablespoons butter (dairy or dairy-free); salt to taste. Use starchy baking potatoes for the smoothest mash.

Instructions

Prepare the vegetables: Peel and dice the onion, mince the garlic, and chop the carrots and celery into uniform pieces so they cook evenly. If you prefer a sweeter, deeper flavor, toss the carrots and celery with a drizzle of oil and roast at 400°F for 15 minutes before using. Sauté aromatics: In a large Dutch oven set over medium heat, warm 1 tablespoon olive oil until shimmering. Add the chopped onion and a pinch of salt and cook 5–7 minutes until translucent and beginning to caramelize. Stir in the garlic and cook 30–45 seconds until fragrant—don't let it brown. Add vegetables and spices: Stir in the carrots and celery and cook 3–4 minutes to soften slightly. Add 1 teaspoon ground cumin and 1/2 teaspoon smoked paprika; toast the spices 30 seconds to bring out their oils, then stir in 1 tablespoon tomato paste and cook another minute to remove rawness. Add lentils, tomatoes, and broth: Add 1 1/2 cups rinsed lentils, 1 can (14 oz) diced tomatoes, the bay leaf, and 4 cups vegetable broth. Bring to a simmer over medium-high heat, then reduce to low and cover partially. Simmer until tender: Let the stew simmer gently for 25–35 minutes, stirring occasionally, until lentils are tender but not mushy. If the stew becomes too thick, add up to 1 cup extra broth; season with salt and pepper toward the end. Cook the potatoes: While the lentils simmer, place the chopped potatoes in a medium pot, cover with cold water, add a pinch of salt, and bring to a boil. Reduce to a simmer and cook 15–20 minutes until fork-tender. Drain well. Mash the potatoes: Return drained potatoes to the pot, add 1/4 cup milk and 2 tablespoons butter, and mash until smooth. Adjust salt, and if the mash is too stiff, add another tablespoon of milk to reach desired creaminess. Finish and serve: Remove the bay leaf, stir 2 tablespoons chopped parsley into the stew, and adjust seasoning. Spoon mashed potatoes into bowls and ladle the lentil stew over the top or beside the mash. Garnish with extra parsley and a drizzle of olive oil if desired.

Storage Tips

Cool any leftover stew quickly to preserve quality: transfer to shallow containers and refrigerate within two hours. In the fridge, expect excellent results for up to four days. For longer storage, freeze portions in freezer-safe containers for up to three months—label with the date. To reheat, thaw overnight then warm on the stovetop over low heat, stirring in a splash of broth if too thick. Mashed potatoes can be stored separately; reheat them with a tablespoon of milk per serving to bring back silkiness. Glass containers with tight lids work best for stacking and reheating.

Ingredient Substitutions

If you don't have brown or green lentils, red lentils work but will break down into a softer, more stew-like texture—reduce simmer time and expect a creamier body. Swap vegetable broth for low-sodium chicken broth if not keeping it vegetarian. If you prefer a smokier profile, add a small piece of smoked paprika or a splash of liquid smoke. For dairy-free versions, use unsweetened almond or oat milk and plant-based butter; the mashed potatoes remain creamy. If tomatoes are scarce, use 1/2 cup tomato sauce plus a teaspoon of vinegar to replicate brightness.

Serving Suggestions

Serve this dish with a crisp green salad dressed in lemon and olive oil to cut the richness, or alongside roasted Brussels sprouts and a wedge of crusty bread for dipping. For a dinner party, present the stew in shallow bowls with a quenelle of mashed potatoes on top and a scattering of fresh parsley and cracked black pepper. Add a dollop of plain yogurt or dairy-free yogurt for tang, and a squeeze of lemon when serving to heighten flavors.

Cultural Background

Lentils are a staple in many culinary traditions for their affordability and nutrition—found in Mediterranean, Middle Eastern, and South Asian kitchens. Pairing stews with potatoes is common in European comfort cooking; the combination here is an accessible, cross-cultural comfort plate that leans on pantry staples. The cumin and smoked paprika nod to North African and Spanish influences, creating depth without relying on exotic ingredients.

Seasonal Adaptations

In winter, use root vegetables like parsnips or turnips in place of some carrots for earthy notes. In spring and summer, stir in a handful of baby spinach or chopped Swiss chard at the end for freshness. For an autumnal twist, add cubed butternut squash and a pinch of cinnamon to complement the spices. For holiday variations, finish with toasted pumpkin seeds and a drizzle of herb oil for a celebratory touch.

Meal Prep Tips

Make a double batch and portion into single-serving containers for easy lunches. Cook the stew fully and keep mashed potatoes separate to preserve texture—reheat potatoes with a splash of milk, and reheat stew with a little extra liquid. If freezing, flash-cool before sealing containers to reduce ice crystals. Label with reheating instructions and date so you can rotate through meal-prep options confidently.

At the end of a long day, this bowl is a reminder that simple ingredients, good technique, and a little patience yield meals that comfort and nourish. Share it, adapt it, and make it part of your weeknight rotation.