Lentil Stew Over Creamy Mashed

The first time I made this lentil stew, my apartment smelled so incredible that my neighbor knocked on my door to ask what I was cooking. It was a rainy Tuesday, and I had no energy for anything complicated, but somehow this humble combination of ingredients transformed into something magical.

Last winter, my sister came over exhausted from work, and I served her this without saying much. She took one bite, closed her eyes, and literally said this tastes like a hug. Sometimes the simplest food speaks the loudest.

Ingredients

• 2 tablespoons olive oil: Use a good quality one here since it forms the base of your entire stew flavor
• 1 large onion, finely chopped: The smaller you chop it, the more it melts into the background and creates that deep savory foundation
• 2 medium carrots, diced: These add natural sweetness that balances the earthy lentils perfectly
• 2 celery stalks, diced: Do not skip these, they provide that aromatic backbone that makes stews taste professional
• 3 garlic cloves, minced: Fresh minced garlic packs way more punch than pre-minced jar versions
• 1 red bell pepper, diced: This unexpected addition brings subtle sweetness and beautiful color
• 1½ cups dried brown or green lentils, rinsed: Rinse them until the water runs clear or your stew will be muddy
• 1 teaspoon smoked paprika: This is the secret ingredient that makes people ask what is in this
• 1 teaspoon dried thyme: Fresh thyme is wonderful but dried works perfectly here and is always in my pantry
• 1 bay leaf: Remove it before serving but let it work its magic during cooking
• 1 can (14 oz/400 g) diced tomatoes: Fire-roasted ones add an extra layer of flavor if you can find them
• 4 cups vegetable broth: Low sodium lets you control the salt level to your taste
• 2 tablespoons tomato paste: This concentrates the flavors and gives the stew that rich, slow-cooked depth
• 1 tablespoon soy sauce: Use tamari if you need it gluten free, but do not skip the umami boost
• ½ teaspoon salt, plus more to taste: Lentils need salt to develop their full flavor potential
• ½ teaspoon black pepper: Freshly cracked makes a noticeable difference here
• 2 cups fresh spinach, chopped: Optional but adds nutrition and a pop of green color
• 1 tablespoon red wine vinegar: This tiny splash brightens everything and cuts through the richness
• 2 lbs (900 g) Yukon Gold or Russet potatoes: Yukon Golds are my favorite because they are naturally buttery and need less mashing
• 4 tablespoons unsalted butter: Add it while the potatoes are hot so it melts in evenly
• ½ cup whole milk: Warm the milk first so it incorporates smoothly without making the potatoes gummy
• ½ teaspoon salt: Potatoes can handle a generous amount of salt, so do not be shy
• ¼ teaspoon white or black pepper: White pepper keeps the potatoes pristine looking, but black works fine too

Instructions

Start the potatoes first:

Place peeled, cubed potatoes in a large pot and cover with cold, salted water. Cold water helps them cook evenly so they do not fall apart before the centers are done.

Boil until tender:

Bring to a boil, then reduce heat and simmer for 15 to 20 minutes until a fork slides through easily. Start testing at the 15 minute mark because overcooked potatoes get watery.

Mash while hot:

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

Build your flavor base:

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

Add the aromatics:

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

Coat the lentils:

Add lentils, smoked paprika, thyme, and bay leaf. Stir constantly for about a minute to toast the spices and wake up their flavors.

Add everything else:

Pour in diced tomatoes, vegetable broth, tomato paste, and soy sauce. Stir well to dissolve the tomato paste into the liquid.

Simmer gently:

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 1 minute.

Serve it up:

Spoon creamy mashed potatoes onto plates or bowls and top generously with the lentil stew. The potatoes should peek out from under the stew like little clouds.

Save to Pinterest

This recipe became a staple in my house during a particularly tight budget month, and honestly, it has stayed in rotation ever since. Sometimes the best discoveries come from necessity rather than choice.

Making It Your Own

I have added diced mushrooms to the stew when I wanted more texture, and they fit right in with the earthy lentils. Sometimes I throw in a handful of chopped kale instead of spinach just because it is what I have on hand.

Serving Suggestions

Crusty bread is non negotiable in my house because that stew juice is too good to waste. A simple green salad with lemon vinaigrette cuts through the richness and lightens everything up beautifully.

Storage And Meal Prep

This keeps in the refrigerator for up to five days and actually tastes better on day two or three when the flavors have had time to really mingle. The potatoes and stew can be stored separately or combined, but if storing together, add a splash of milk when reheating.

• Freeze the stew portion for up to three months, but make fresh potatoes when serving
• Reheat gently on the stove with a splash of water or broth to loosen it up
• The potatoes reheat surprisingly well in the microwave with a little extra milk

Save to Pinterest

There is something deeply satisfying about a meal that nourishes you completely without demanding much in return. This is the kind of food that reminds you why you love cooking in the first place.

Recipe Questions

→ Can I make this dish vegan?

Yes, simply substitute plant-based butter and milk for the dairy in the mashed potatoes, and use tamari instead of soy sauce.

→ 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.

→ How long does the stew keep?

The lentil stew stores well in the refrigerator for up to 4 days. The mashed potatoes are best enjoyed fresh but can be kept for 2-3 days.

→ Can I freeze this dish?

The lentil stew freezes excellently for up to 3 months. For best results, freeze the stew and mashed potatoes separately.

→ What can I serve alongside?

A crisp green salad or crusty rustic bread complements the dish perfectly. A glass of medium-bodied red wine like Pinot Noir also pairs beautifully.

→ How do I know when lentils are done?

Lentils should be tender but still hold their shape. Taste a few lentils after 30 minutes of simmering—they should offer no resistance when bitten.