Lentil Stew Over Creamy Mashed Potatoes

The first time I made this lentil stew, my apartment smelled so incredible that my neighbor knocked on my door to ask what was cooking. That rich, smoky aroma of paprika and tomatoes simmering away is honestly half the reason this recipe exists in my life.

Last winter during a snowstorm, I made a double batch and shared bowls with friends who were stuck at home. We sat around the table for hours, sopping up the stew with crusty bread while the snow piled up outside, and it became one of those meals that turns into a memory.

Ingredients

• 2 tablespoons olive oil: A quality extra virgin olive oil adds a fruity base note that carries through the entire stew
• 1 large onion, finely chopped: Yellow onions develop a natural sweetness as they sauté, providing the essential flavor foundation
• 2 medium carrots, diced: These add subtle sweetness and hearty texture that holds up during long simmering
• 2 celery stalks, diced: Often overlooked, celery contributes an essential aromatic backbone and savory depth
• 3 garlic cloves, minced: Fresh garlic should be added after the vegetables soften to prevent burning and bitterness
• 1 red bell pepper, diced: Red bell pepper adds natural sweetness and vibrant color that makes the stew visually appealing
• 1½ cups dried brown or green lentils, rinsed: Brown lentils hold their shape beautifully while becoming tender, unlike red lentils which can turn mushy
• 1 teaspoon smoked paprika: This is the secret ingredient that gives the stew its irresistible smoky depth
• 1 teaspoon dried thyme: Earthy and aromatic, thyme bridges the gap between the vegetables and lentils
• 1 bay leaf: A single bay leaf infuses subtle herbal notes throughout the simmering process
• 1 can (14 oz/400 g) diced tomatoes: Canned tomatoes provide consistent acidity and sweetness year-round
• 4 cups vegetable broth: A rich, high-quality broth forms the flavorful liquid base, so choose one you enjoy sipping
• 2 tablespoons tomato paste: This concentrates umami and adds body to the stew for a luxurious texture
• 1 tablespoon soy sauce: The fermented depth of soy sauce enhances savory notes without tasting distinctly Asian
• ½ teaspoon salt, plus more to taste: Salt each layer as you cook to build depth rather than adding it all at the end
• ½ teaspoon black pepper: Freshly cracked black pepper adds gentle heat and aromatic complexity
• 2 cups fresh spinach, chopped (optional): Spinach wilts into the stew at the end for a pop of color and nutrients
• 1 tablespoon red wine vinegar (optional): A splash of vinegar brightens all the rich flavors and balances the earthiness
• 2 lbs (900 g) Yukon Gold or Russet potatoes, peeled and cubed: Yukon Golds naturally yield creamier mashed potatoes with less effort
• 4 tablespoons unsalted butter: Room temperature butter incorporates more easily into hot potatoes
• ½ cup whole milk: Warm the milk before adding to prevent cooling down the potatoes too quickly
• ½ teaspoon salt: Properly seasoning the potatoes is crucial since they serve as the flavor canvas
• ¼ teaspoon white or black pepper: White pepper keeps the mashed potatoes pristine in appearance if that matters to you

Instructions

Start the potatoes first:

Place the peeled, cubed potatoes in a large pot and cover them with cold, salted water by about an inch

Bring to a gentle boil:

Turn the heat to high and bring the water to a boil, then immediately reduce to a steady simmer

Simmer until tender:

Cook for 15 to 20 minutes until a fork slides easily through the largest potato cube

Drain thoroughly:

Pour the potatoes into a colander and let them steam dry for a minute or two before returning to the warm pot

Mash with butter:

Add the butter first and let it melt slightly before mashing, which helps distribute it evenly

Add warm milk gradually:

Pour in the warm milk while mashing until you reach your desired creamy consistency

Season and keep warm:

Taste and add salt and pepper as needed, then cover to keep warm while you make the stew

Heat the olive oil:

Warm the oil in a large saucepan or Dutch oven over medium heat until it shimmers slightly

Sauté the vegetables:

Add the onion, carrots, and celery and cook for about 5 minutes until softened and fragrant

Add garlic and bell pepper:

Stir in the minced garlic and diced red bell pepper and cook for another 2 minutes until fragrant

Toast the spices with lentils:

Add the rinsed lentils, smoked paprika, dried thyme, and bay leaf, stirring constantly for 1 minute

Pour in the liquids:

Add the diced tomatoes with their juices, vegetable broth, tomato paste, and soy sauce

Bring to a boil:

Increase the heat to bring everything to a gentle boil, watching carefully so it does not overflow

Simmer gently:

Reduce heat to low, cover, and simmer for 30 to 35 minutes until lentils are tender and the stew has thickened nicely

Season to perfection:

Taste and add more salt and pepper as needed, keeping in mind that the flavors will concentrate slightly

Add final touches:

Stir in the chopped spinach and red wine vinegar if using, cooking just until the spinach wilts

Plate with care:

Spoon a generous bed of creamy mashed potatoes into each bowl and ladle the hot lentil stew over the top

Save

There is something deeply satisfying about breaking through the creamy potato layer with your spoon and diving into the rich stew beneath. It became my go-to comfort meal after a long day, the kind of dish that makes the kitchen feel like the heart of the home again.

Making It Your Own

The lentil stew base is incredibly forgiving and welcomes whatever vegetables you have lingering in your crisper drawer. I have added chopped mushrooms for earthiness, zucchini for bulk, and even leftover roasted vegetables with fantastic results.

Perfecting The Potatoes

For the absolute fluffiest mashed potatoes, use a ricer or food mill instead of a traditional masher. The difference in texture is remarkable and feels much more luxurious with minimal extra effort.

Serving Suggestions

A hunk of crusty bread is essential for sopping up every last drop of the flavorful broth. A simple green salad with acidic vinaigrette cuts through the richness and balances the meal beautifully.

• Red wine like Pinot Noir or Grenache pairs wonderfully with the earthy lentils
• Fresh parsley sprinkled on top adds a bright, herbal finish
• A drizzle of good olive oil just before serving adds a luxurious touch

Save

This recipe has saved me on countless busy weeknights and fed friends who needed a good meal. I hope it brings the same comfort to your table.

Recipe FAQs

→ Can I make this dish vegan?

Yes, simply substitute the butter with plant-based margarine or coconut oil, and use oat milk, almond milk, or soy milk instead of dairy milk in the mashed potatoes. Replace soy sauce with tamari to keep it gluten-free.

→ What type of lentils work best?

Brown or green lentils hold their shape well during cooking and provide a nice texture. Red lentils tend to become mushy, so avoid them for this stew. Rinse lentils thoroughly before cooking to remove any debris.

→ Can I prepare components ahead?

Both the lentil stew and mashed potatoes reheat beautifully. Store them separately in airtight containers in the refrigerator for up to 4 days. Reheat gently on the stovetop or microwave, adding a splash of liquid if needed.

→ How do I know when lentils are done?

Taste test a few lentils after 30 minutes of simmering. They should be tender but still hold their shape, not mushy or falling apart. If they need more time, continue cooking in 5-minute increments.

→ What sides pair well with this dish?

Crusty rustic bread is perfect for soaking up the flavorful stew broth. A crisp green salad with vinaigrette provides fresh contrast. For a heartier meal, add roasted vegetables or serve alongside medium-bodied red wine like Pinot Noir.

→ Can I freeze the leftovers?

The lentil stew freezes exceptionally well for up to 3 months. However, mashed potatoes can become grainy when frozen. It's best to freeze the stew alone and make fresh mashed potatoes when reheating, or use potato-heavy leftovers within 2-3 days refrigerated.