Lentil Stew Over Creamy Mashed Potatoes (Printable)

Savory lentil stew with vegetables and smoked paprika over velvety mashed potatoes—a comforting vegetarian meal perfect for cozy dinners.

# What You Need:

→ Lentil Stew

01 - 2 tablespoons olive oil
02 - 1 large onion, finely chopped
03 - 2 medium carrots, diced
04 - 2 celery stalks, diced
05 - 3 garlic cloves, minced
06 - 1 red bell pepper, diced
07 - 1½ cups dried brown or green lentils, rinsed
08 - 1 teaspoon smoked paprika
09 - 1 teaspoon dried thyme
10 - 1 bay leaf
11 - 1 can (14 oz) diced tomatoes
12 - 4 cups vegetable broth
13 - 2 tablespoons tomato paste
14 - 1 tablespoon soy sauce
15 - ½ teaspoon salt, plus more to taste
16 - ½ teaspoon black pepper
17 - 2 cups fresh spinach, chopped (optional)
18 - 1 tablespoon red wine vinegar (optional)

→ Creamy Mashed Potatoes

19 - 2 lbs Yukon Gold or Russet potatoes, peeled and cubed
20 - 4 tablespoons unsalted butter
21 - ½ cup whole milk
22 - ½ teaspoon salt
23 - ¼ teaspoon white or black pepper

# How-To Steps:

01 - Place potatoes in a large pot, cover with cold salted water, and bring to a boil. Reduce heat and simmer for 15-20 minutes, or until fork-tender. Drain and return potatoes to the pot. Add butter, milk, salt, and pepper. Mash until creamy and smooth. Cover and keep warm.
02 - While potatoes cook, heat olive oil in a large saucepan over medium heat. Add onion, carrots, and celery. Sauté for 5 minutes until softened. Stir in garlic and bell pepper; cook for another 2 minutes.
03 - Add lentils, smoked paprika, thyme, and bay leaf. Stir to coat the lentils evenly with the spices.
04 - Pour in diced tomatoes, vegetable broth, tomato paste, and soy sauce. Stir well. Bring to a boil, then reduce heat to low. Cover and simmer for 30-35 minutes, stirring occasionally, until lentils are tender and stew has thickened.
05 - Season with salt and pepper. Stir in spinach and vinegar (if using); cook until spinach wilts, about 1-2 minutes.
06 - Spoon creamy mashed potatoes onto plates or bowls. Top generously with the lentil stew. Garnish with fresh parsley if desired.

# Helpful Tips:

01 -
  • The way the velvety potatoes soak up that savory, spiced lentil gravy is absolute magic
  • It comes together mostly on its own, leaving you free to sip wine while it simmers
  • This is the kind of meal that tastes even better the next day, making it perfect for lazy lunches
02 -
  • Start checking the lentils at the 25 minute mark—overcooked lentils can turn to mush and lose their pleasing texture
  • The mash will stiffen as it sits, so if you need to reheat it, whisk in a splash more milk to bring back that creaminess
  • That splash of vinegar at the end is not optional—it wakes up all the flavors and makes the whole dish sing
03 -
  • Rinse your lentils thoroughly before cooking to remove any debris and ensure even cooking
  • Let the stew sit for at least 10 minutes before serving—this allows the flavors to settle and the texture to become more cohesive

Return