Hearty Lentil Stew with Creamy Mashed Potatoes (The Ultimate Vegan Comfort Food)

When the weather turns cool and you’re craving a meal that feels like a warm hug, look no further. This Hearty Lentil Stew is the absolute pinnacle of vegan comfort food. It’s thick, rich, savory, and packed with nourishing vegetables and plant-based protein. While it’s a powerhouse of flavor on its own, serving it over a generous bed of fluffy, creamy mashed potatoes transports it to a level of pure, soul-soothing bliss.

This isn’t your average, thin lentil soup. This is a stew—a robust, “meaty” (without the meat!) meal that will satisfy the biggest appetites. It’s infused with savory herbs like thyme and rosemary and gets an incredible depth of flavor from a few secret umami-boosting ingredients.

It’s the perfect one-pot dinner for a cozy weeknight, a wonderful make-ahead meal for the week, and a dish so comforting and delicious, it will win over even the most skeptical meat-eaters.

⭐ Why This Stew Will Become a Staple

There are so many reasons to fall in love with this recipe, but here are the big ones that will have you making it on repeat.

• Deep, Rich Flavor: We don’t just boil lentils here. We build layers of flavor by sautéing a classic mirepoix (onions, carrots, celery), blooming tomato paste for depth, and infusing the stew with garlic and herbs. A secret splash of soy sauce or balsamic vinegar at the end makes the flavor profoundly savory.
• Incredibly Hearty & Satisfying: This stew is filling. The lentils provide plenty of protein and fiber, making it a truly substantial meal that sticks to your ribs and keeps you energized for hours.
• Budget-Friendly & Wholesome: Lentils are one of the most affordable and nutritious foods on the planet. This recipe allows you to feed a whole family a nourishing, veggie-packed dinner for just a few dollars.
• One-Pot Wonder: The stew itself comes together in just one pot, which means minimal cleanup. That’s a huge win for any busy weeknight.
• Allergy-Friendly: This recipe is naturally vegan, dairy-free, nut-free, and can easily be made gluten-free (just use tamari instead of soy sauce). It’s an inclusive meal that everyone at the table can enjoy.
• Perfect for Meal Prep: Like most stews, this one tastes even better the next day as the flavors have more time to meld. It reheats beautifully for lunches or quick dinners all week.

🛒 Ingredients

This recipe uses simple, accessible ingredients to create its deep, complex flavor.

For the Hearty Lentil Stew:

• Olive Oil: 2 tablespoons
• Onion: 1 large, yellow or white, finely diced
• Carrots: 2 large (about 1.5 cups), diced
• Celery: 2-3 ribs (about 1 cup), diced
• Garlic: 4-6 cloves, minced
• Tomato Paste: 2 tablespoons
• Brown or Green Lentils: 1 ½ cups, rinsed and picked over
• Vegetable Broth: 6 cups, low-sodium
• Fresh Thyme: 2-3 sprigs (or 1 teaspoon dried)
• Fresh Rosemary: 1 large sprig (or ½ teaspoon dried)
• Bay Leaf: 1
• Frozen Peas: 1 cup
• Soy Sauce (or Tamari): 1-2 tablespoons (for umami)
• Balsamic Vinegar: 1 teaspoon (optional, for brightness)
• Salt & Black Pepper: To taste
• Fresh Parsley: For garnish

For the Creamy Mashed Potatoes:

• Russet Potatoes: 2 lbs, peeled and cut into 1-inch chunks
• Vegan Butter: 4 tablespoons
• Unsweetened Plant-Based Milk: ½ – ¾ cup (almond, soy, or oat all work), warmed
• Salt: 1 teaspoon (or to taste)
• Black Pepper: ½ teaspoon
• Garlic Powder: ½ teaspoon (optional, for extra flavor)

🧑‍🍳 Step-by-Step Instructions

Follow these simple steps for the most comforting meal you’ll have all week.

Step 1: Make the Creamy Mashed Potatoes

1. Boil Potatoes: Place your peeled and chunked potatoes in a large pot. Cover them with cold water and add a generous pinch of salt (about 1 tablespoon). Bring to a boil, then reduce the heat and simmer for 15-20 minutes, or until the potatoes are completely fork-tender.
2. Drain & Dry: Drain the potatoes well in a colander. Return the empty pot to the hot stove for 30 seconds to evaporate any remaining moisture. Add the potatoes back to the dry, hot pot.
3. Mash: Add the vegan butter, ½ cup of warmed plant milk, salt, pepper, and optional garlic powder. Use a potato masher to mash everything together until creamy and fluffy. Add the remaining ¼ cup of milk if you prefer a creamier, looser mash.
4. Keep Warm: Cover the pot with a lid and set it aside to keep warm while you make the stew.

Step 2: Start the Lentil Stew Base

1. Sauté Mirepoix: In a large pot or Dutch oven, heat the olive oil over medium heat. Add the diced onion, carrots, and celery (this is your mirepoix). Sauté for 8-10 minutes, stirring occasionally, until the vegetables are soft and the onion is translucent.
2. Add Aromatics: Add the minced garlic and cook for another 1-2 minutes until fragrant.
3. Bloom Tomato Paste: Add the tomato paste to the pot. Stir it into the vegetables and let it cook for 2 minutes, stirring constantly. This “blooming” step deepens the flavor and removes any raw taste.

Step 3: Simmer the Stew

1. Add Lentils & Broth: Add your rinsed lentils, the vegetable broth, the sprigs of fresh thyme, the sprig of rosemary, and the bay leaf.
2. Simmer: Stir everything together and bring the stew to a boil. Once boiling, reduce the heat to low, cover the pot, and let it simmer for 35-45 minutes. The stew is done when the lentils are tender but not mushy.
3. Check Consistency: If the stew is thicker than you’d like, you can add another splash of vegetable broth.

Step 4: Finish and Serve

1. Finish the Stew: Remove the herb stems (the leaves will have fallen off) and the bay leaf. Stir in the 1 cup of frozen peas—the residual heat will cook them in just a minute or two.
2. Add Umami: Stir in 1 tablespoon of soy sauce (or gluten-free tamari) and the optional 1 teaspoon of balsamic vinegar. These are the secret ingredients that add incredible depth and a “meaty” savoriness.
3. Season: Taste the stew and add salt and freshly ground black pepper as needed. Lentils absorb a lot of salt, so don’t be shy.
4. Serve: To serve, spoon a generous foundation of creamy mashed potatoes into a shallow bowl. Ladle the hot, hearty lentil stew right on top. Garnish with a sprinkle of fresh parsley and enjoy immediately.

💡 Tips for the Absolute Best Lentil Stew

• Don’t Overcook the Lentils: The goal is tender, whole lentils, not a pot of mush. Start checking them at 35 minutes. Green and brown lentils hold their shape well, which is why they are preferred over red lentils for this recipe.
• The Umami Secrets: The tomato paste and soy sauce/tamari are non-negotiable for a truly rich, savory stew. They provide the deep, complex background flavor that mimics a traditional meat-based gravy.
• Thickening the Stew: This stew should be naturally thick from the lentils. If you prefer it extra thick and gravy-like, you can make a small slurry. Whisk 1 tablespoon of cornstarch with 2 tablespoons of cold water, then stir it into the simmering stew for the last 2-3 minutes of cooking.
• Warm Your Milk: For the fluffiest mashed potatoes, always add warmed plant milk. Adding cold milk can make the potatoes gummy.

🍲 Delicious Variations to Try

This recipe is a fantastic template. Feel free to make it your own!

• Make it a Shepherd’s Pie: Instead of serving over potatoes, turn it into a vegan shepherd’s pie! Pour the finished lentil stew into a 9×13 baking dish. Carefully spread the mashed potatoes over the top. Bake at 400°F (200°C) for 20-25 minutes, or until the top is golden and the filling is bubbling.
• Add Mushrooms: For even more “meaty” texture and umami, sauté 8 oz of chopped cremini mushrooms with the mirepoix.
• Change the Herbs: Swap the thyme and rosemary for a “heartier” profile with 1 teaspoon of dried oregano and 1 teaspoon of smoked paprika for a smoky, Spanish-style stew.
• Add Other Veggies: Feel free to add 1 cup of diced parsnips, rutabaga, or butternut squash along with the carrots and celery.

📦 Storage, Freezing, and Reheating

This stew is a meal-prepper’s dream.

• To Store: Store the lentil stew and mashed potatoes in separate airtight containers in the refrigerator. They will both keep for up to 5 days. The stew’s flavor will only improve.
• To Reheat: Gently reheat the stew in a pot over medium-low heat, adding a splash of broth or water if it has thickened too much. Reheat the mashed potatoes in the microwave (stirring halfway through) or in a pot with a splash of plant milk to loosen them up.
• To Freeze: The lentil stew freezes beautifully. Let it cool completely, then portion it into freezer-safe containers or zip-top bags. It will last for up to 3 months. The mashed potatoes can also be frozen, but their texture may change slightly upon thawing.
• To Thaw: Thaw the stew overnight in the refrigerator before reheating on the stove.

💬 Conclusion: Your New Go-To Comfort Meal

This Hearty Lentil Stew isn’t just a recipe; it’s a feeling. It’s the feeling of coming in from the cold, of nourishing your body with wholesome food, and of enjoying a meal that is deeply satisfying on every level.

It’s proof that plant-based eating can be robust, rich, and incredibly comforting. The combination of the savory, herb-infused stew with the creamy, cloud-like mashed potatoes is a timeless pairing that never fails to please. Make this once, and it will instantly earn a permanent spot in your comfort food rotation.