Lentil Stew with Creamy Mashed Potatoes

If you’ve been craving something warm, filling, and honestly a little hug-in-a-bowl, Lentil Stew with Creamy Mashed Potatoes is about to become your new weeknight hero. It’s the kind of meal that makes you feel like you “have your life together” even if you’re wearing yesterday’s leggings and answering emails with one hand.

This is comfort food that doesn’t ask for much: basic pantry ingredients, simple steps, and a big payoff. And if you’ve got picky eaters or a partner who asks, “Is this going to be filling?”—don’t worry. This one brings the cozy and the belly-filling energy.

Why You’ll Love This Lentil Stew with Creamy Mashed Potatoes

  • It’s hearty without being heavy. Lentils do that magical thing where they’re satisfying but not nap-inducing.
  • Budget-friendly comfort food. No fancy ingredients, no “special trip to the store” vibes.
  • Perfect for meal prep. The stew gets even better the next day (like a good TV show you rewatch).
  • Customizable. Vegan? Great. Dairy-lover? Also great. This recipe doesn’t judge.

And if you’re feeding a family, this is a sneaky way to get vegetables in without making it a whole lecture.

Ingredients You’ll Need

For the Lentil Stew

  • 1 tablespoon olive oil
  • 1 onion, finely chopped
  • 2 cloves garlic, minced
  • 2 carrots, peeled and chopped
  • 2 celery stalks, chopped
  • 1 1/2 cups dried brown or green lentils, rinsed
  • 1 teaspoon ground cumin
  • 1/2 teaspoon smoked paprika
  • 1 bay leaf
  • 1 tablespoon tomato paste
  • 1 can (400g) diced tomatoes
  • 4 cups vegetable broth
  • Salt and pepper to taste
  • 2 tablespoons chopped fresh parsley

For the Creamy Mashed Potatoes

  • 4 large potatoes, peeled and chopped
  • 1/4 cup plant-based milk or regular milk
  • 2 tablespoons dairy-free butter or regular butter
  • Salt to taste
  • Optional: garlic powder or fresh chives

How to Make Lentil Stew with Creamy Mashed Potatoes

Step 1: Start the flavor base

Heat the olive oil in a large pot over medium heat. Add the chopped onion and minced garlic. Cook for 2–3 minutes, stirring, until your kitchen starts smelling like you know what you’re doing.

Step 2: Add the veggies

Toss in the carrots and celery. Cook for about 5 minutes, stirring occasionally. You’re not trying to brown them into oblivion—just soften them up so they melt into the stew later.

Step 3: Season like you mean it

Stir in the cumin, smoked paprika, and tomato paste. Mix well so the tomato paste coats everything. This is where the stew starts to get that deep, cozy flavor that tastes like it simmered all day (even though it didn’t).

Step 4: Add the main event

Add the rinsed lentils, diced tomatoes, bay leaf, and vegetable broth. Bring it to a boil.

Step 5: Simmer and let it do its thing

Reduce heat to low, cover, and simmer for 30–35 minutes, until the lentils are tender. Stir occasionally and add a splash more broth if it starts looking too thick.

While it simmers, you’re officially allowed to sit down for five minutes. Consider it part of the recipe.

Make the Creamy Mashed Potatoes

Step 1: Boil the potatoes

While the stew simmers, bring a pot of salted water to a boil. Add the chopped potatoes and cook for 15–20 minutes, until fork-tender (translation: a fork slides in easily without resistance).

Step 2: Mash it up

Drain the potatoes, then mash with milk, butter, and salt. Add garlic powder if you want extra flavor, or stir in fresh chives if you’re feeling fancy (or just trying to use up what’s in the fridge).

Want them extra creamy? Add a little more milk, one tablespoon at a time. Want them thicker? Mash less and stop sooner. Mashed potatoes are the choose-your-own-adventure of dinner.

Put It All Together (The Best Part)

When the lentils are tender, remove the bay leaf. Season with salt and pepper to taste, then stir in fresh parsley.

Spoon a generous bed of mashed potatoes into each bowl, then ladle the stew right on top. It’s cozy, it’s filling, and it looks way more impressive than the effort it took.

Tips From My Kitchen (So Yours Feels Easy)

  • If your stew is too thick: Add a bit more broth or water and stir. Lentils love to soak up liquid like they’re preparing for winter.
  • If your stew is too thin: Simmer uncovered for 5–10 minutes. It’ll thicken up naturally.
  • Don’t skip rinsing the lentils. It’s a quick step, but it helps keep the flavor clean and the texture nicer.
  • Mashed potato “oops” fix: If you added too much milk and it’s soupy, stir in a little instant potato flakes if you have them—or just embrace it as “potato purée” and speak with confidence.

And remember: if your mashed potatoes have a few lumps, congratulations—you made them like a real person, not a robot.

A Little Personal Note From Me (Aneta)

I started making meals like this because I wanted something comforting that didn’t take forever or require a cooking show level of energy. The first time I made this, it was one of those evenings when everyone was hungry right now, and I needed dinner to basically save the mood in the house.

This one did the job. Big bowls, happy faces, and the kind of quiet that only happens when people are too busy eating to talk. That’s my kind of kitchen magic.

Close-up bowl of Lentil Stew with Creamy Mashed Potatoes with tender lentils, carrots, peas, and a fluffy mashed potato swirl topped with herbs.
Lentil Stew with Creamy Mashed Potatoes—rich, cozy, and perfect when you want comfort food that actually fills you up.

FAQs About Lentil Stew with Creamy Mashed Potatoes

Can I make Hearty Lentil Stew with Creamy Mashed Potatoes ahead of time?

Absolutely. The stew tastes even better the next day. Make it, cool it, and store it in the fridge. Reheat on the stove with a splash of broth or water.

What lentils work best for this recipe?

Brown or green lentils are ideal because they hold their shape nicely. Red lentils cook faster but get mushy, which can still be delicious—just more “thick soup” than stew.

Can I freeze the lentil stew?

Yes! Freeze the stew in airtight containers for up to about 3 months. Mashed potatoes can be frozen too, but they sometimes change texture slightly when reheated. Still totally workable—just stir in a little milk or butter to bring them back to life.

Can I add more veggies or protein?

For sure. Mushrooms, zucchini, spinach, or kale all work well. If you want extra protein, you can add chickpeas or even serve with a side of roasted chicken for the non-vegetarian folks.

Your Next Cozy Dinner Plan

If your week has been loud, busy, or just plain exhausting, Lentil Stew with Creamy Mashed Potatoes is the kind of meal that helps everything feel a little calmer. It’s warm, filling, and forgiving—like the dinner version of sweatpants.

Make it once, and I’m willing to bet it’ll land in your regular rotation. And when you serve that Hearty Lentil Stew with Creamy Mashed Potatoes in big bowls, don’t be surprised if everyone suddenly hangs out in the kitchen a little longer. That’s the magic.

Keep the Comfort Going (You’ll Love These Too)

If this Lentil Stew with Creamy Mashed Potatoes just earned a spot in your cozy-dinner hall of fame, don’t stop here—your future self will thank you for having a few more warm, satisfying recipes ready to go. Here are four comfort-filled favorites that bring the same “blanket and fuzzy socks” energy:

If you try this recipe (or any of these!), I’d love to hear what you think—scroll down and leave a ⭐⭐⭐⭐⭐ review. Your stars and comments help other home cooks find their next favorite dinner and truly mean the world to me. Happy cooking!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Hearty Lentil Stew with Creamy Mashed Potatoes served in a bowl with carrots, peas, and herbs for a cozy comfort-food dinner.

Lentil Stew with Creamy Mashed Potatoes


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Aneta
  • Total Time: 55 minutes
  • Yield: 6 servings 1x

Description

Lentil Stew with Creamy Mashed Potatoes is cozy comfort food in a bowl—rich lentil-and-veggie stew spooned over fluffy mashed potatoes. Filling, budget-friendly, and perfect for busy weeknights.


Ingredients

Scale

For the Lentil Stew

  • 1 tablespoon olive oil

  • 1 onion, finely chopped

  • 2 cloves garlic, minced

  • 2 carrots, peeled and chopped

  • 2 celery stalks, chopped

  • 1 1/2 cups dried brown or green lentils, rinsed

  • 1 teaspoon ground cumin

  • 1/2 teaspoon smoked paprika

  • 1 bay leaf

  • 1 tablespoon tomato paste

  • 1 can (400g) diced tomatoes

  • 4 cups vegetable broth

  • Salt and pepper, to taste

  • 2 tablespoons chopped fresh parsley

For the Creamy Mashed Potatoes

  • 4 large potatoes, peeled and chopped

  • 1/4 cup plant-based milk or regular milk

  • 2 tablespoons dairy-free butter or regular butter

  • Salt, to taste

  • Optional: garlic powder or fresh chives


Instructions

  1. Heat olive oil in a large pot over medium heat. Sauté onion and garlic until fragrant, about 2–3 minutes.

  2. Add carrots and celery. Cook 5 minutes, stirring occasionally.

  3. Stir in cumin, smoked paprika, and tomato paste. Mix well.

  4. Add lentils, diced tomatoes, bay leaf, and vegetable broth. Bring to a boil.

  5. Reduce heat to low, cover, and simmer 30–35 minutes, or until lentils are tender. Stir occasionally (add more broth if needed).

  6. Meanwhile, boil potatoes in salted water until fork-tender, 15–20 minutes.

  7. Drain potatoes and mash with milk, butter, and salt. Add garlic powder or chives if using.

  8. Remove bay leaf from the stew. Season with salt and pepper, then stir in parsley.

  9. Serve the stew over mashed potatoes. Garnish with extra herbs if you’d like.

Notes

Make it vegan: Use plant-based milk and dairy-free butter (and check your broth).

Thicker stew: Simmer uncovered for 5–10 minutes.

Too thick: Add a splash of broth or water and stir.

Storage: Keep leftovers in the fridge for 3–4 days. (Stew reheats beautifully—add a splash of broth.)

Freezing: Freeze the stew up to 3 months. Mashed potatoes can be frozen too, but may need extra milk/butter when reheating.

  • Prep Time: 15 minutes
  • Cook Time: 40 minutes
  • Category: Dinner
  • Method: Stovetop
  • Cuisine: American

Nutrition

  • Serving Size: 1 bowl (about 1/6 of recipe)
  • Calories: 426 kcal
  • Sugar: 8 g
  • Sodium: 850 mg
  • Fat: 7 g
  • Saturated Fat: 3 g
  • Unsaturated Fat: 4 g
  • Trans Fat: 0 g
  • Carbohydrates: 75 g
  • Fiber: 12 g
  • Protein: 17 g
  • Cholesterol: 11 mg

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star