Lentil Stew Over Creamy Mashed Potatoes

Last winter, after a particularly long walk through frozen city streets, I stumbled into my kitchen craving something that felt like a warm hug. This lentil stew over mashed potatoes became that comfort—earthy, rich, and impossibly satisfying. Now it is my go-to when I want food that feels substantial without being heavy.

I made this for my sister last month when she was recovering from surgery. She took three bites and actually teared up, saying it reminded her of the meals our grandmother used to make. That moment of connection over a simple bowl of stew reminded me why cooking matters.

Ingredients

• Olive oil: Use a good quality extra virgin oil—it carries those aromatics and adds a fruity undertone that keeps the stew bright
• Onion, carrots, celery: This classic mirepoix base builds the foundational flavor that makes the stew taste like it simmered all day
• Garlic cloves: Freshly minced garlic releases more oils than pre-minced, giving you that aromatic punch
• Red bell pepper: Adds sweetness and depth that balances the earthiness of the lentils
• Dried lentils: Brown or green lentils hold their shape beautifully while becoming tender—avoid red lentils here as they will turn to mush
• Smoked paprika: This is the secret ingredient that gives the stew its subtle smoky backbone
• Dried thyme: Earthy and floral, thyme bridges the gap between the vegetables and the rich tomato base
• Bay leaf: Do not skip this—it adds a subtle herbal depth that pulls everything together
• Diced tomatoes: Canned tomatoes with their juices provide acidity and body to the broth
• Vegetable broth: A good quality broth makes all the difference—homemade or low-sodium store-bought both work
• Tomato paste: Concentrates the tomato flavor and adds natural richness without cream
• Soy sauce: Adds umami depth that makes the stew taste meaty and satisfying
• Spinach: Wilts into the hot stew at the end, adding fresh color and a pop of nutrition
• Red wine vinegar: A splash at the end brightens all the flavors and cuts through the richness
• Yukon Gold potatoes: These are my absolute favorite for mashing because they become naturally buttery and creamy
• Unsalted butter: Adds that luxurious mouthfeel that makes mashed potatoes irresistible
• Whole milk: Cold milk helps keep the potatoes fluffy—warm milk can make them gummy

Instructions

Start the potatoes:

Place your cubed potatoes in a large pot and cover them with cold, salted water. Bring to a boil, then reduce to a gentle simmer for about 15-20 minutes until they slide easily off a fork when pierced.

Mash while hot:

Drain the potatoes thoroughly and return them to the warm pot. Add butter, milk, salt, and pepper immediately, then mash until creamy and smooth. Cover and keep warm while you make the stew.

Build your base:

Heat olive oil in a large saucepan over medium heat. Add onion, carrots, and celery, sautéing for about 5 minutes until they soften and become fragrant.

Add aromatics:

Stir in garlic and red bell pepper, cooking for another 2 minutes until the garlic is aromatic but not browned.

Coat the lentils:

Add lentils, smoked paprika, thyme, and bay leaf to the pot. Stir constantly for about a minute to toast the spices and coat the lentils in oil.

Add the liquids:

Pour in diced tomatoes with their juices, vegetable broth, tomato paste, and soy sauce. Stir well to dissolve the tomato paste.

Simmer to perfection:

Bring to a boil, then reduce heat to low. Cover and simmer for 30-35 minutes, stirring occasionally, until lentils are tender and the stew has thickened beautifully.

Finish with freshness:

Season with salt and pepper to taste. Stir in spinach if using and let it wilt for a minute, then add the red wine vinegar for brightness.

Plate it up:

Spoon a generous mound of creamy mashed potatoes onto each plate. Top with a ladleful of the lentil stew, letting it cascade down the sides.

Save

This recipe has become my Sunday ritual. I put on a podcast, pour a glass of wine, and let the kitchen fill with the smell of simmering lentils. It is quiet time that feels like self care.

Making It Your Own

Sometimes I add chopped mushrooms or zucchini along with the carrots for extra vegetables. You can also stir in a handful of kale instead of spinach—anything sturdy that holds up to simmering works beautifully.

Serving Suggestions

A slice of crusty bread for sopping up the stew is non-negotiable in my house. A crisp green salad with a vinaigrette cuts through the richness, and if you drink wine, a medium-bodied red like Pinot Noir is perfect alongside.

Storage and Reheating

This dish stores exceptionally well, making it perfect for meal prep. The flavors deepen and meld overnight, so I actually prefer leftovers sometimes.

• Store stew and mashed potatoes separately in airtight containers for up to 5 days
• Reheat the stew gently on the stove, adding a splash of broth if it has thickened too much
• Warm the mashed potatoes over low heat, whisking in more milk as needed to restore creaminess

Save

I hope this recipe finds you on a day when you need exactly this kind of comfort. There is something profound about a meal that nourishes you from the inside out.

Recipe FAQs

→ Can I make this dish ahead of time?

Absolutely! Both the lentil stew and mashed potatoes reheat beautifully. Store them separately in airtight containers in the refrigerator for up to 4 days. Reheat gently on the stove or in the microwave, adding a splash of broth or milk if needed to restore creaminess.

→ What type of lentils work best?

Brown or green lentils hold their shape well during cooking, making them ideal for this dish. Red lentils tend to become too soft and mushy, while black lentils take longer to cook. Rinse them thoroughly before cooking to remove any debris.

→ How can I make the mashed potatoes extra creamy?

Use Yukon Gold potatoes for naturally buttery texture. Warm your milk before adding it to the potatoes, and consider using a potato ricer instead of a masher for the smoothest consistency. For extra richness, add a tablespoon of sour cream or cream cheese.

→ Can I freeze this dish?

The lentil stew freezes exceptionally well for up to 3 months. However, mashed potatoes can become grainy when frozen. If meal prepping, freeze the stew and make fresh mashed potatoes when ready to serve, or use a potato-heavy mash recipe specifically designed for freezing.

→ What can I serve alongside this?

Crusty bread is perfect for soaking up the flavorful broth. A crisp green salad with vinaigrette balances the richness. For a complete meal, consider roasted vegetables like Brussels sprouts or green beans. A medium-bodied red wine like Pinot Noir complements the earthy lentils beautifully.

→ How do I know when the lentils are done?

Taste a few lentils after 30 minutes of simmering. They should be tender but still hold their shape—not mushy or falling apart. The liquid should also be thickened significantly. If they're still firm, continue cooking for 5-10 minute intervals until desired tenderness is reached.