Lentil Stew Over Creamy Mashed Potatoes

The first time I made this lentil stew was during a snowstorm when I was craving something that felt like a warm hug but didn't require a trip to the grocery store. I had all these humble ingredients sitting in my pantry, and honestly, I wasn't expecting much. But when that smoked paprika hit the hot oil, my entire apartment transformed into something resembling a cozy European bistro.

Last winter, my friend Sarah came over for dinner looking completely defeated by a terrible week at work. I served her this stew, and I watched her shoulders literally drop as she took that first bite. She didn't say much while eating, just made these happy noises and asked for seconds, which I think might be the highest compliment a cook can receive.

Ingredients

• 2 tablespoons olive oil: This builds the flavor foundation, so use something decent you'd put on a salad
• 1 large onion, finely chopped: The smaller you dice it, the more it disappears into the stew's texture
• 2 medium carrots, diced: They add natural sweetness and a tender bite
• 2 celery stalks, diced: Essential for that classic aromatic base
• 3 garlic cloves, minced: Don't be shy here, garlic makes everything better
• 1 red bell pepper, diced: Adds color and a subtle sweetness that balances the earthy lentils
• 1½ cups dried brown or green lentils, rinsed: Rinse them well and pick out any tiny stones
• 1 teaspoon smoked paprika: This is the secret ingredient that makes the stew taste deeply savory
• 1 teaspoon dried thyme: Fresh is lovely, but dried works beautifully here
• 1 bay leaf: Remove it before serving unless you want someone to find a surprise
• 1 can diced tomatoes: The juices help create that luscious stew consistency
• 4 cups vegetable broth: Use a good quality one, it makes up most of the liquid
• 2 tablespoons tomato paste: Concentrates the tomato flavor and adds body
• 1 tablespoon soy sauce: Sounds unusual but adds incredible depth and umami
• ½ teaspoon salt, plus more to taste: Start with less and adjust at the end
• ½ teaspoon black pepper: Freshly ground makes a noticeable difference
• 2 cups fresh spinach, chopped: Totally optional but adds nutrition and color
• 1 tablespoon red wine vinegar: A splash at the end brightens everything
• 2 lbs Yukon Gold or Russet potatoes: Yukon Golds are naturally creamier, Russets make fluffier mash
• 4 tablespoons unsalted butter: Room temperature melts in more evenly
• ½ cup whole milk: Warm it slightly before adding for the smoothest results
• ½ teaspoon salt: For the potatoes, season generously
• ¼ teaspoon white or black pepper: White pepper is invisible in the mash

Instructions

Get those potatoes going first:

Place the cubed potatoes 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 easily.

Mash while they're hot:

Drain the potatoes well and return them to the warm pot. Add butter, milk, salt, and pepper, then mash until everything is incorporated and creamy. Cover and set aside.

Build your flavor base:

Heat olive oil in a large saucepan over medium heat. Add onion, carrots, and celery, cooking for about 5 minutes until softened and fragrant.

Add the aromatics:

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

Toast the spices:

Add lentils, smoked paprika, thyme, and bay leaf, stirring constantly for about a minute until everything is well coated and fragrant.

Simmer into something wonderful:

Pour in diced tomatoes, vegetable broth, tomato paste, and soy sauce. Bring to a boil, then reduce heat to low and cover. Simmer for 30 to 35 minutes, stirring occasionally, until lentils are tender and the stew has thickened nicely.

Season and brighten:

Taste and season with salt and pepper as needed. Stir in spinach if using, cooking until just wilted, then finish with red wine vinegar to brighten all the flavors.

Bring it all together:

Spoon a generous mound of mashed potatoes into each bowl and top with a ladle of the lentil stew. Let the stew seep into the potatoes a bit before serving.

Pin it

This recipe has become my go-to for Sunday meal prep because it makes the house smell incredible and leaves me with lunches I actually look forward to eating. There's something so satisfying about filling the fridge with containers of food that feels like genuine nourishment.

Making It Your Own

I've discovered that adding a cup of red wine along with the broth gives the stew even more depth, and sometimes I'll throw in a parsnip with the carrots for extra sweetness. The recipe is wonderfully forgiving.

Perfect Potato Technique

After draining the potatoes, I let them steam in the hot pot for a minute or two before mashing. This extra step helps evaporate any remaining moisture and makes for fluffier, less gummy mashed potatoes every time.

Serving Suggestions

A simple green salad with a bright vinaigrette cuts through the richness beautifully, and a hunk of crusty bread is never a bad idea for soaking up any remaining sauce.

• Try topping with fresh parsley or a dollop of sour cream
• A sprinkle of grated Parmesan takes it over the top
• Leftovers freeze exceptionally well for up to three months

Pin it

There's something profoundly satisfying about a meal that comes from such simple ingredients but tastes so deeply comforting. I hope this becomes a staple in your kitchen too.

Recipe FAQs

→ Can I make this dish vegan?

Yes, simply substitute the butter with plant-based butter or olive oil, and use your favorite plant-based milk instead of dairy milk in the mashed potatoes. The rest of the ingredients are naturally vegan.

→ What type of lentils work best?

Brown or green lentils are ideal as they hold their shape well during cooking. Red lentils tend to become too soft and mushy, which isn't ideal for this stew texture.

→ Can I prepare this ahead of time?

Both components can be made ahead. The lentil stew actually tastes better the next day as flavors meld. Store separately and reheat gently, then assemble when ready to serve.

→ How do I get the smoothest mashed potatoes?

Use Yukon Gold potatoes for naturally creamy texture. Mash thoroughly while hot, and warm your milk before adding. A potato ricer creates the silkiest results if you have one.

→ What can I serve alongside this?

A crusty bread for soaking up the stew, or a simple green salad with vinaigrette balances the richness. A glass of Pinot Noir or Merlot pairs beautifully with the earthy lentils.

→ Can I freeze leftovers?

The lentil stew freezes exceptionally well for up to 3 months. Mashed potatoes can also be frozen but may need extra liquid when reheating. Thaw overnight in the refrigerator before warming.