Lentil Stew Over Creamy Mashed Potatoes

The first time I made this lentil stew, my apartment smelled so incredible that my neighbor actually knocked on my door to ask what I was cooking. I've been serving it over mashed potatoes ever since that serendipitous conversation. There's something about the earthy lentils sinking into those creamy potatoes that just works.

Last winter during a particularly brutal cold snap, I made triple batches of this stew every Sunday. My roommate started requesting it weekly, and soon friends were dropping by on Sundays just to get a bowl. Now it's become our unofficial tradition whenever the temperature dips below freezing.

Ingredients

• 2 tablespoons olive oil: Creates the perfect foundation for sautéing your aromatic vegetables into a flavorful base
• 1 large onion, finely chopped: The backbone of flavor that sweetens as it cooks down
• 2 medium carrots, diced: Adds natural sweetness and texture to every spoonful
• 2 celery stalks, diced: Brings a subtle aromatic depth that balances the richness
• 3 garlic cloves, minced: Dont be shy with garlic it becomes milder and sweeter as it simmers
• 1 red bell pepper, diced: I love the pop of color and mild sweetness this adds to the stew
• 1½ cups dried brown or green lentils, rinsed: Brown lentils hold their shape beautifully while green ones cook slightly faster
• 1 teaspoon smoked paprika: This is the secret ingredient that gives the stew its deep almost meaty flavor
• 1 teaspoon dried thyme: Earthy and woody thyme pairs perfectly with lentils
• 1 bay leaf: Remove it before serving but let it work its magic during cooking
• 1 can (14 oz/400 g) diced tomatoes: Provides acidity and body to the stew base
• 4 cups vegetable broth: Use a good quality broth since it provides most of the seasoning
• 2 tablespoons tomato paste: Concentrated umami that deepens the entire flavor profile
• 1 tablespoon soy sauce: Adds a salty savory depth that mimics the richness of meat
• ½ teaspoon salt, plus more to taste: Start conservatively and adjust at the end
• ½ teaspoon black pepper: Freshly cracked makes all the difference here
• 2 cups fresh spinach, chopped: Wilts into the stew adding nutrition and vibrant color
• 1 tablespoon red wine vinegar: A bright finish that cuts through the richness
• 2 lbs (900 g) Yukon Gold potatoes: Yukon Golds make the creamiest mashed potatoes naturally
• 4 tablespoons unsalted butter: Cold butter creates the silkiest texture
• ½ cup whole milk: Warm the milk before adding for the smoothest results
• ½ teaspoon salt: Essential for bringing out the potato flavor
• ¼ teaspoon white or black pepper: White pepper keeps the mashed potatoes pristine looking

Instructions

Get your potatoes going first:

Place your peeled cubed potatoes in a large pot and cover them with cold salted water. Bring everything to a boil then reduce heat and let them simmer gently for 15 to 20 minutes until a fork slides through easily.

While potatoes cook, start your stew base:

Heat olive oil in a large saucepan over medium heat then toss in your onion carrots and celery. Let them soften and become fragrant for about 5 minutes stirring occasionally.

Add the aromatic vegetables:

Stir in the garlic and red bell pepper cooking for just 2 more minutes until everything is fragrant. You want the garlic to soften without browning.

Build the flavor foundation:

Add the lentils smoked paprika dried thyme and bay leaf to the pot. Stir everything together until the lentils are well coated with the spices and aromatic vegetables.

Create the stew:

Pour in the diced tomatoes vegetable broth tomato paste and soy sauce. Stir thoroughly making sure to scrape up any flavorful bits from the bottom of the pot.

Let it simmer:

Bring the mixture to a boil then immediately reduce heat to low. Cover and let it gently simmer for 30 to 35 minutes stirring occasionally until the lentils are tender and the stew has thickened beautifully.

Finish the stew with brightness:

Season with salt and pepper then stir in the fresh spinach and red wine vinegar. Cook just until the spinach wilts into the stew about 1 minute.

Perfect your mashed potatoes:

Drain the cooked potatoes and return them to the warm pot. Add the butter milk salt and pepper then mash until creamy and smooth. Cover to keep warm.

Bring it all together:

Spoon generous portions of creamy mashed potatoes onto plates or bowls. Top with a hearty ladleful of the lentil stew letting it sink into the potatoes. Add fresh parsley if you have some on hand.

Save to Pinterest

My sister originally turned up her nose at lentil stew until I served it over mashed potatoes at a family dinner. Now she requests it every time she visits and has started making it for her own family. There's something about this combination that converts even the most skeptical eaters.

Making It Your Own

I've discovered this recipe adapts beautifully to whatever vegetables you have on hand. Sometimes I add mushrooms during the initial sauté or throw in zucchini during the last 10 minutes of simmering. The beauty of this stew is its flexibility while still delivering incredible results every time.

Perfecting The Potatoes

After years of making mashed potatoes I've learned that starting with cold water and salting it generously makes all the difference. Also letting the potatoes steam dry in the colander for a minute before mashing means they absorb the butter and milk more beautifully. These small details create restaurant quality results at home.

Serving Suggestions

A crusty piece of bread is essential for soaking up every last drop of the flavorful broth. I also love serving this with a simple green salad dressed with vinaigrette to cut through the richness. For company I'll set out small bowls of extra vinegar and hot sauce so everyone can customize their bowl.

• Rustic sourdough or ciabatta makes the perfect vessel for sopping up stew
• A crisp green salad with acidic dressing balances the hearty main dish
• Leftovers actually taste better the next day as flavors continue to develop

Save to Pinterest

This hearty stew has become my go-to for bringing comfort to friends and family alike. Theres something universally satisfying about this combination that turns any meal into a memorable occasion.

Recipe FAQs

→ Can I make this dish vegan?

Yes, simply substitute plant-based butter and milk for the dairy versions in the mashed potatoes. Use tamari instead of soy sauce if needed, and ensure your vegetable broth is vegan-friendly.

→ What type of lentils work best?

Brown or green lentils are ideal as they hold their shape well during cooking while becoming tender. Red lentils tend to break down more, which would make the stew thicker but less textured.

→ Can I prepare components ahead?

Both the stew and mashed potatoes reheat beautifully. Make them up to 2 days in advance and store separately in the refrigerator. Reheat gently on the stove, adding a splash of liquid if needed.

→ How do I get the smoothest mashed potatoes?

Use Yukon Gold potatoes for naturally creamy texture. After boiling, drain well and return to the hot pot to evaporate excess moisture before mashing. A ricer or food mill produces the smoothest results.

→ What can I serve alongside this dish?

Crusty bread for dipping, a crisp green salad with vinaigrette, or roasted vegetables like Brussels sprouts complement the hearty flavors. For wine lovers, a medium-bodied red like Pinot Noir pairs beautifully.

→ How long does the stew keep?

The lentil stew keeps well in the refrigerator for 4-5 days and freezes beautifully for up to 3 months. The mashed potatoes are best enjoyed within 3-4 days when stored properly.