Oh, you guys, get ready for a hug in a bowl! This Hearty Lentil Stew with Velvety Mashed Potatoes is honestly my rescue meal when the weather gets chilly or when I just need something seriously satisfying that won’t weigh me down. I first whipped this up during a particularly brutal winter storm a few years back, and it instantly became a family favorite. It’s the perfect combination of tender, flavorful lentils and veggies nestled on top of the most luxuriously smooth mashed potatoes you’ll ever have. It’s proof positive that healthy food can be incredibly comforting and ridiculously easy to make!
Why You’ll Love This Hearty Lentil Stew with Velvety Mashed Potatoes
- It’s super quick and easy to throw together, even on a weeknight!
- Packed with deep, savory flavor that just screams comfort.
- Seriously healthy and nutritious, but tastes like a total indulgence.
- Perfect for meal prep – leftovers are even better the next day!
Ingredients for Hearty Lentil Stew with Velvety Mashed Potatoes
Okay, gathering your ingredients is pretty straightforward here. For the stew, I love using regular brown lentils because they hold their shape so well. And for the potatoes, Yukon Golds are my absolute go-to for mashes – they get so creamy without needing a ton of extra butter or milk!
- For the Lentil Stew
- 2 tablespoons olive oil
- 1 yellow onion, diced
- 3 cloves garlic, minced
- 2 carrots, sliced
- 2 stalks celery, sliced
- 1 teaspoon salt
- ½ teaspoon black pepper
- 1 teaspoon smoked paprika
- 1 teaspoon dried thyme
- 1 teaspoon Italian seasoning
- 1 cup dried brown lentils, rinsed
- 4 cups vegetable broth
- 1 tablespoon tomato paste
- 1 can (15 ounces) diced tomatoes, drained
- 2 cups kale, chopped
- For the Velvety Mashed Potatoes
- 2 pounds Yukon Gold potatoes, peeled and cubed
- 4 tablespoons butter
- ½ cup whole milk, warmed
- ½ teaspoon salt
- ¼ teaspoon black pepper
Step-by-Step Instructions: Making Hearty Lentil Stew with Velvety Mashed Potatoes
Step 1: Let’s get this stew going! Grab a large pot and heat up your olive oil over medium heat. Toss in your diced yellow onion, minced garlic, sliced carrots, and celery. Sauté these guys for about 6 to 7 minutes until they start getting nice and soft. This is where all that delicious flavor begins!
Step 2: Now, sprinkle in the salt, black pepper, smoked paprika, thyme, and Italian seasoning. Give everything a good stir so those spices can bloom and coat all those veggies. It’ll smell amazing, trust me!
Step 3: Time for the star! Add your rinsed brown lentils, vegetable broth, tomato paste, and that can of drained diced tomatoes. Stir it all together really well. Make sure to scrape up any bits from the bottom of the pot.
Step 4: Crank up the heat to bring it to a boil, then immediately reduce it to low. Pop a lid on the pot and let it simmer away for about 30 to 35 minutes. You’re looking for the lentils to be nice and tender. Give them a taste test to make sure!
Step 5: While the stew is simmering, let’s tackle those potatoes for the mash. Put your peeled and cubed Yukon Golds in another big pot, cover them with water, and bring them to a boil. Cook for 15 to 18 minutes, or until they’re super fork-tender. Nobody likes lumpy mashed potatoes!
Step 6: Drain those cooked potatoes really well and put them back into the empty pot. Add your butter, the warmed whole milk, salt, and pepper. Now, go to town mashing them until they’re incredibly smooth and creamy. You can use a masher, a ricer, or even a hand mixer if you want them extra velvety. Don’t be shy with that butter!
Step 7: Back to the stew! Stir in your chopped kale and let it cook for just 5 more minutes. You want it to wilt down and get tender, but still keep a bit of its vibrant green color. This adds a great nutritional boost and a lovely texture.
Step 8: Finally, it’s time to serve! Spoon a generous scoop of your velvety mashed potatoes into bowls. Ladle that hearty lentil stew right over the top. It’s such a comforting and delicious combination that’s perfect for any night of the week. For some ideas on other high-protein meals you might love, check out this collection!
Serving Your Hearty Lentil Stew with Velvety Mashed Potatoes
This hearty stew and creamy potatoes are practically a meal on their own, but here are a few things that make it even better!
Crusty Bread: Honestly, you NEED something to sop up all that delicious lentil goodness. I looooove a good crusty garlic knot or a slice of sourdough with this. It’s a game-changer!
A Simple Green Salad: For a little freshness, a crisp green salad with a light vinaigrette cuts through the richness perfectly. It’s a nice way to balance out all that hearty goodness.
A Dollop of Greek Yogurt: If you don’t do dairy or just want a lighter touch, a spoonful of plain Greek yogurt on top of the stew is fantastic. It adds a tangy creaminess without being heavy.
Storing and Reheating Your Hearty Lentil Stew with Velvety Mashed Potatoes
Got leftovers? Lucky you! This Hearty Lentil Stew with Velvety Mashed Potatoes actually gets even better the next day. I usually store the stew and the mashed potatoes in separate airtight containers in the fridge. They’ll keep beautifully for about 3 to 4 days. When you’re ready to reheat, I highly recommend warming the stew gently on the stovetop or in the microwave until it’s steaming hot. For the mashed potatoes, pop them in the oven at around 350°F (175°C) for about 10-15 minutes or warm them up carefully in the microwave, stirring halfway through, until they’re creamy and heated through.
This is also an absolute winner for meal prep! Just portion out the stew and potatoes into individual containers. It makes grabbing a healthy and satisfying lunch or dinner a breeze during the week. If you want more easy, high-protein meal ideas, you should totally check out this amazing collection!
Frequently Asked Questions About Hearty Lentil Stew
Got questions about this amazing Hearty Lentil Stew with Velvety Mashed Potatoes? I’ve got you covered!
Can I make this stew ahead of time?
Absolutely! This Hearty Lentil Stew is actually fantastic for making ahead. The flavors meld together beautifully, making it even tastier the next day. Just make it according to the recipe, let it cool completely, and then store it in an airtight container in the fridge. It’s perfect for a grab-and-go healthy dinner!
What kind of lentils are best for this stew?
For this Hearty Lentil Stew recipe, I really recommend using dried brown or green lentils. They hold their shape really well and don’t turn mushy, which is exactly what you want for a satisfying stew you can serve over fluffy mashed potatoes. Red lentils tend to break down and can make the stew too thick or creamy, so stick with brown or green ones!
Can I freeze this Hearty Lentil Stew?
Yes, you can definitely freeze the lentil stew part! Let it cool completely, then transfer it to freezer-safe containers or bags. It should stay good in the freezer for about 3 months. Just thaw it in the fridge overnight and reheat it gently on the stove or in the microwave. The mashed potatoes are best made fresh, but the stew freezes like a dream!
Before You Go
Seriously, give this Hearty Lentil Stew with Velvety Mashed Potatoes a shot this week! It’s pure comfort in a bowl and I promise your tastebuds will thank you. Let me know what you think in the comments below, or even better, share your pics over on Facebook! Happy cooking!
Hearty Lentil Stew with Velvety Mashed Potatoes
Ingredients
Equipment
Method
- Heat olive oil in a large pot over medium heat.
- Add onion, garlic, carrots, and celery. Cook for 6 to 7 minutes until softened.
- Stir in salt, black pepper, smoked paprika, thyme, and Italian seasoning.
- Add lentils, vegetable broth, tomato paste, and diced tomatoes. Stir well.
- Bring to a boil, then reduce heat to low. Cover and simmer for 30 to 35 minutes until lentils are tender.
- Stir in chopped kale and cook for 5 more minutes until wilted.
- While the stew cooks, place potatoes in a large pot and cover with water. Bring to a boil and cook for 15 to 18 minutes until fork tender.
- Drain potatoes and return to the pot.
- Add butter, warm milk, salt, and black pepper. Mash until smooth and creamy.
- Spoon mashed potatoes into bowls and top with hearty lentil stew.
