Lentil Stew Over Creamy Mashed Potatoes

The first snow had just started falling when I decided this lentil stew needed something more substantial beneath it. I'd been making the stew for years, usually over rice or with crusty bread, but that particular evening—the kind where the kitchen window kept fogging up—I had a bag of Yukon Gold potatoes staring back at me from the counter. Something about the combination just made sense, like the stew needed a cloud to land on.

My roommate walked in midway through stirring and literally said it smelled like a restaurant in our tiny apartment. That's the thing about smoked paprika and tomato paste simmering together—they create this aromatic cloud that makes people believe you know exactly what you're doing, even if you're just hungry and experimenting with leftovers.

Ingredients

• 2 tablespoons olive oil: The foundation that carries all those aromatics into something special
• 1 large onion, finely chopped: Take your time here, smaller pieces mean they disappear into the stew
• 2 medium carrots, diced: Sweetness that balances the earthy lentils perfectly
• 2 celery stalks, diced: Dont skip this, it adds that subtle savory depth
• 3 garlic cloves, minced: More than you think you need, trust me
• 1 red bell pepper, diced: Adds unexpected sweetness and color
• 1½ cups dried brown or green lentils, rinsed: Brown lentils hold their shape better than red in long simmers
• 1 teaspoon smoked paprika: The secret ingredient that makes people ask whats in this
• 1 teaspoon dried thyme: Earthy and warm, like this dish itself
• 1 bay leaf: Tuck it in and remember to fish it out later
• 1 can (14 oz/400 g) diced tomatoes: Fire-roasted adds another layer if you can find them
• 4 cups vegetable broth: Low sodium lets you control the seasoning
• 2 tablespoons tomato paste: Concentrated umami that deepens everything
• 1 tablespoon soy sauce or tamari: Adds a salty richness you cant get from salt alone
• ½ teaspoon salt, plus more to taste: Start conservative, lentils soak up seasoning differently as they cook
• ½ teaspoon black pepper: Freshly cracked makes a real difference here
• 2 cups fresh spinach, chopped: Optional but that pop of green makes it feel complete
• 1 tablespoon red wine vinegar: A bright finish that wakes up all those deep flavors
• 2 lbs (900 g) Yukon Gold or Russet potatoes: Yukon Golds mash creamier without as much effort
• 4 tablespoons unsalted butter: Room temperature melts in more evenly
• ½ cup whole milk or plant-based milk: Warm it slightly so it doesnt cool down your potatoes
• ½ teaspoon salt: For the potatoes, separately seasoned
• ¼ teaspoon white or black pepper: White looks cleaner in mashed potatoes

Instructions

Start your potatoes first:

Place them in a large pot and cover with cold salted water. Bring to a boil, then reduce to a gentle simmer for about 15 to 20 minutes until a fork slides through effortlessly.

While potatoes cook, build your base:

Heat olive oil in a large saucepan over medium heat. Add your onion, carrots, and celery, letting them soften for about 5 minutes until the kitchen starts smelling incredible.

Add the aromatic layers:

Stir in the garlic and bell pepper, cooking for another 2 minutes until fragrant. You want the garlic to mellow out without burning.

Coat the lentils:

Add lentils, smoked paprika, thyme, and bay leaf. Stir constantly for about a minute until the spices bloom and the lentils look glossy.

Create the stew:

Pour in diced tomatoes, vegetable broth, tomato paste, and soy sauce. Stir well, scraping up any flavorful bits from the bottom of the pan.

Let it simmer:

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

Finish with brightness:

Season with salt and pepper, then stir in spinach and vinegar if using. Cook just until the spinach wilts, about a minute.

Mash while the stew finishes:

Drain potatoes thoroughly and return them to the pot. Add butter, milk, salt, and pepper. Mash until creamy and smooth, then cover to keep warm.

Bring it together:

Spoon creamy mashed potatoes onto plates or shallow bowls. Top generously with the lentil stew, letting it spill over the edges.

Pin It

This became my go-to Sunday supper after my friend Sarah came over for what was supposed to be a quick dinner and stayed for three hours, just talking and eating second helpings. Some meals create space for conversation like that, something about the comfort of it all.

Make It Your Own

I've added chopped mushrooms when I needed more bulk, and zucchini works beautifully in summer when it's everywhere at the farmers market. The stew base is forgiving, it rewards experimentation rather than punishing it.

Timing Secrets

Start your potatoes before anything else, they take the longest passive cooking time. While they simmer, you can prep all your vegetables and have everything ready for the stew, making the whole process feel seamless rather than frantic.

Leftover Magic

Everything about this dish improves overnight, which is rare for mashed potatoes. Reheat gently, adding a splash of milk to the potatoes and a little broth to the stew if needed.

• Portion into containers before the stew gets too thick
• Mashed potatoes reheat surprisingly well in the microwave with a little extra milk
• The stew portion freezes beautifully for up to three months

Pin It

Some meals are just meant for rainy days and good company. This is one of those recipes that somehow makes everything feel right with the world.

Recipe Questions

→ Can I make this dish vegan?

Yes, simply substitute the butter with plant-based butter and use your favorite non-dairy milk in the mashed potatoes. Use tamari instead of soy sauce if needed.

→ What type of lentils work best?

Brown or green lentils hold their shape well during cooking, making them ideal for stew. Red lentils tend to become too soft and may make the mixture mushy.

→ How long do leftovers keep?

Store the stew and potatoes separately in airtight containers for up to 4 days. Reheat gently on the stove or microwave, adding a splash of broth or milk to restore creaminess.

→ Can I freeze this dish?

The lentil stew freezes beautifully for up to 3 months. Mashed potatoes can be frozen but may have a slightly grainier texture upon thawing—consider making them fresh when serving.

→ What can I serve with this?

A crisp green salad with vinaigrette cuts through the richness. Rustic bread or roasted vegetables also complement this dish nicely. A medium-bodied red wine like Pinot Noir pairs wonderfully.