This hearty lentil stew with creamy mashed potatoes has been a staple in my kitchen for years, the kind of meal that feels like a warm embrace on a cold evening. I first put these flavors together on an unexpectedly rainy weekend when my pantry was sparse and I wanted something filling and comforting without turning on the oven. The result was a deeply flavored stew of brown lentils and tomatoes, brightened with parsley and balanced by the smoky warmth of paprika and cumin. Paired with buttery mashed potatoes, it transforms simple pantry staples into a meal that always gets second-helping requests.

What I love most about this combination is the contrast in textures: the stew is thick and gently textured, the lentils holding their shape but melting into a tender base, while the mashed potatoes are luxuriously smooth and creamy. It’s a forgiving dish that adapts to what you have on hand—use plant-based milk and dairy-free spread to keep it entirely plant-based, or regular milk and butter for a richer finish. We serve it when friends come over and on ordinary weeknights; every time it hits the table there’s a moment of appreciative quiet before forks go back in.

Ingredients

• Olive oil: A single tablespoon provides the base for sautéing vegetables; choose extra-virgin for a brighter aroma. I often use Colavita or California-grown oil for consistency.
• Onion and garlic: One medium onion and two cloves of garlic bring sweetness and depth; finely chop the onion to melt into the stew and mince garlic so it disperses without large pungent bites.
• Carrots and celery: Two carrots and two celery stalks create the classic mirepoix that builds savory body and subtle sweetness. Peel carrots and cut into small cubes for even cooking.
• Dried brown or green lentils: One and a half cups of dried lentils are economical and cook in about 25 to 30 minutes without pre-soaking. Rinse under cool water until the water runs clear to remove dust.
• Spices and aromatics: Ground cumin and smoked paprika add warm, earthy notes. Use regular paprika if you prefer less smoke. A bay leaf deepens the broth.
• Tomato paste and canned tomatoes: One tablespoon of paste and one 14-ounce can of diced tomatoes bring acidity and umami—San Marzano-style canned tomatoes work well for a sweeter tomato profile.
• Vegetable broth: Four cups of good-quality broth are crucial; low-sodium varieties let you control the seasoning. I often use a simple boxed organic broth and adjust salt at the end.
• Fresh parsley: Two tablespoons chopped at the finish brighten the stew and provide a fresh contrast to the earthy lentils.
• Potatoes for mashing: Four large potatoes, about two pounds total—Yukon Golds yield a naturally creamy mash, but Russets mashed with a little butter also produce a classic texture.
• Milk and butter options: A quarter cup of plant-based milk or regular milk and two tablespoons of dairy-free or regular butter make the mash silky. Adjust to taste for desired creaminess.

Instructions

Prepare the vegetables and lentils:Chop the onion, carrots, and celery into small, even pieces so they soften uniformly. Rinse one and a half cups of dried lentils until the water runs clear. This step ensures consistent cooking and a clean flavor. Gather the bay leaf, spices, and tomato paste so you can add them without pause.Sauté the aromatics:Heat one tablespoon of olive oil in a large pot over medium heat until shimmering. Add the chopped onion and cook for about 5 minutes until translucent and fragrant. Stir in the minced garlic, carrots, and celery and continue to sauté for another 4 to 6 minutes until the vegetables begin to soften and the edges pick up light color—this caramelization adds depth to the final stew.Add spices, tomato paste and lentils:Stir in one teaspoon ground cumin and half a teaspoon smoked paprika, toasting them briefly for about 30 seconds to release their oils. Add one tablespoon tomato paste and cook for another minute to mellow its raw edge. Add the rinsed lentils, a bay leaf, and the 14-ounce can of diced tomatoes, stirring to coat the lentils with the aromatics.Simmer the stew:Pour in four cups of vegetable broth and bring the mixture to a gentle boil, then reduce to a simmer. Cover partially and let simmer for 25 to 30 minutes, stirring occasionally, until the lentils are tender but not mushy. Remove the bay leaf, season with salt and freshly ground black pepper, and finish with two tablespoons chopped fresh parsley. If the stew thickens more than you like, add a splash of broth or water to adjust consistency.Cook the potatoes:While the lentils simmer, place the peeled, chopped potatoes in a medium saucepan and cover with cold water. Add a pinch of salt and bring to a boil, then reduce to a simmer and cook for 15 to 20 minutes until fork-tender. Drain thoroughly.Mash the potatoes:Return the drained potatoes to the warm pan and add one quarter cup of plant-based milk or regular milk and two tablespoons of dairy-free or regular butter. Mash with a potato masher until smooth and creamy, seasoning with salt to taste. For extra flavor, stir in a pinch of garlic powder or fresh chopped chives.Finish and serve:Spoon a generous portion of mashed potatoes onto each plate and ladle the lentil stew alongside or over the top. Garnish with additional parsley and a drizzle of olive oil if desired. Serve hot and enjoy the contrast of creamy potatoes and savory lentils.

Storage Tips

To store, cool the stew to room temperature within two hours, then transfer to airtight containers. Refrigerate for up to four days. For long-term storage, freeze the stew in meal-sized portions using freezer-safe containers or heavy-duty freezer bags for up to three months; leave a little headspace for expansion. If freezing, omit the mashed potatoes or freeze them separately with a splash of milk to retain texture. Reheat gently on the stovetop with a splash of broth to loosen the stew, and reheat potatoes over low heat, stirring in extra milk or butter as needed.

Ingredient Substitutions

If you don’t have brown or green lentils, red lentils will cook faster and break down into a creamier base—reduce the simmer time by 5 to 10 minutes and expect a thicker texture. Swap canned diced tomatoes for crushed tomatoes for a smoother stew, or use fresh tomatoes in season (about four medium tomatoes, peeled and chopped). If Yukon Gold potatoes aren’t available, Russets produce a lighter, fluffier mash. For extra depth, stir a splash of soy sauce or tamari into the stew at the end instead of additional salt.

Serving Suggestions

This dish pairs beautifully with a simple green salad dressed in lemon and olive oil to cut through the richness, or with steamed greens like kale or spinach for added nutrients. For a heartier meal, serve with crusty bread and a smear of garlic oil. Garnish with chopped parsley, a few pickled red onions for acidity, or a drizzle of chili oil if you like heat. For a family-style presentation, serve the stew in a deep bowl with a mound of mashed potatoes in the center for dipping.

Cultural Background

Lentils have been a cornerstone in many culinary traditions across the Mediterranean, Middle East, and South Asia for millennia thanks to their affordability, nutrition, and versatility. Combining lentils with mashed potatoes echoes the comforting, peasant-style meals of rural kitchens where legumes and tubers were staples. The use of tomato and cumin here draws on Mediterranean and North African influences, marrying acidity and warmth to make the most of simple ingredients.

Seasonal Adaptations

In colder months, boost the stew with root vegetables like parsnips or sweet potato for extra heft, and add a pinch of ground cinnamon for warmth. In spring and summer, lighten the dish by using fresh cherry tomatoes and adding chopped spinach at the end for a fresher note. For a holiday twist, finish the mashed potatoes with a tablespoon of browned butter (or nut-based butter for a vegan option) and sprinkle chopped toasted walnuts on top for crunch.

Meal Prep Tips

When prepping for the week, make a large batch of the stew and portion into containers for quick lunches or dinners—pair with pre-made mashed potatoes or swap in roasted root vegetables for variety. Chop the mirepoix ahead of time and store it in the fridge so you only need to heat the pot and combine. Reheat on low, adding a splash of broth if needed, and always taste for seasoning before serving since flavors can mute after refrigeration.

There’s a special comfort in serving a bowl of this lentil stew with creamy mashed potatoes: it’s honest food that keeps well, feeds a crowd, and invites conversation. I hope you make it your own and enjoy the small ritual of stirring the pot and finishing the mash—there’s joy in simple, well-made food.