There’s something truly soul-soothing about a warm bowl of lentil stew, especially when paired with luscious creamy mashed potatoes. This comforting lentil stew recipe is perfect for chilly evenings when you want a meal that feels like a big, cozy hug. You’ll love how the flavors meld together to create a satisfying and nourishing dish.

Whether you’re cooking for family or meal prepping for the week, this lentil stew is easy to make and packed with wholesome ingredients. Plus, the creamy mashed potatoes add that extra touch of indulgence without any fuss.
Why You'll Love This Recipe
- Hearty and filling, perfect for a comforting meal.
- Rich in plant-based protein and fiber thanks to lentils.
- Simple ingredients you likely have on hand.
- Pairs perfectly with creamy mashed potatoes for balance.
- Great for meal prep and tastes even better the next day.
Ingredients
Gather these fresh and pantry staples to create your delicious lentil stew and creamy mashed potatoes.
- 1 cup dried brown lentils, rinsed and drained
- 4 cups vegetable broth
- 1 medium yellow onion, diced
- 3 cloves garlic, minced
- 2 medium carrots, peeled and diced
- 2 stalks celery, diced
- 1 medium potato, peeled and diced (for stew)
- 1 (14.5 oz) can diced tomatoes, undrained
- 1 teaspoon smoked paprika
- 1 teaspoon ground cumin
- 1/2 teaspoon dried thyme
- 1/4 teaspoon cayenne pepper (optional)
- Salt and black pepper to taste
- 2 tablespoons olive oil
- 3 tablespoons butter, divided
- 2 lbs Yukon Gold potatoes, peeled and quartered (for mashed potatoes)
- 1/2 cup whole milk or cream
- 2 tablespoons sour cream or cream cheese (optional, for extra creaminess)
- Fresh parsley chopped, for garnish
YOUR NEXT FAVORITE RECIPE STARTS HERE
Recipe Details
- Prep Time: 15 minutes
- Cook Time: 45 minutes
- Total Time: 1 hour
- Servings: 6
- Calories: Approximately 350 per serving
How to Make Comforting Lentil Stew Served with Luscious Creamy Mashed Potatoes
- Heat 2 tablespoons olive oil in a large pot over medium heat. Add diced onion, carrots, and celery; sauté for about 5 minutes until softened and fragrant.
- Add minced garlic, smoked paprika, cumin, thyme, and cayenne pepper. Stir for 1 minute to toast the spices.
- Stir in rinsed lentils, diced potato, canned tomatoes with juices, and vegetable broth. Bring to a boil, then reduce heat to low and simmer uncovered for about 35 minutes until lentils and vegetables are tender.
- While the stew simmers, place Yukon Gold potatoes in a large pot, cover with cold water, and add a pinch of salt. Bring to a boil and cook for 15-20 minutes until fork-tender.
- Drain potatoes and return to pot. Add 3 tablespoons butter, milk or cream, and sour cream if using. Mash until smooth and creamy. Season with salt and pepper to taste.
- Once the lentil stew is cooked, season with salt and pepper. If you prefer a thicker stew, simmer a few more minutes uncovered, stirring occasionally.
- Ladle the lentil stew into bowls and serve with a generous scoop of luscious creamy mashed potatoes on the side. Garnish with fresh chopped parsley for a pop of color and freshness.
Tips for the Best Results
- Rinse lentils well to remove any dust or debris before cooking.
- Use Yukon Gold potatoes for creamy, buttery mashed potatoes without extra effort.
- If you like a smoother stew, use an immersion blender to partially puree it before serving.
- Adjust spices to your preference, adding more cayenne for heat or smoked paprika for smokiness.
- Make the stew a day ahead to let flavors deepen and reheat gently on the stove or microwave.
Storage and Reheating
Store leftover lentil stew and mashed potatoes separately in airtight containers in the refrigerator for up to 4 days. This helps maintain the best texture and flavor for both components.
To reheat, warm the stew gently on the stove over low heat, stirring occasionally. Reheat mashed potatoes in the microwave or on the stove, adding a splash of milk or cream if needed to restore creaminess.
Frequently Asked Questions
Can I use other types of lentils for this stew?
Yes, you can substitute brown lentils with green or French lentils, but cooking times may vary slightly. Red lentils cook faster and tend to break down more, creating a thicker stew.
Is this recipe suitable for vegans?
To make it vegan, simply replace the butter in the mashed potatoes with vegan butter or olive oil and use a plant-based milk alternative. The stew itself is naturally vegan.
Can I freeze the lentil stew and mashed potatoes?
Absolutely! Freeze the lentil stew in airtight containers for up to 3 months. Mashed potatoes freeze well too but may need extra liquid when reheated for best texture.
How can I add more vegetables to this stew?
Feel free to add chopped spinach, kale, or diced bell peppers during the last 10 minutes of cooking. Frozen peas or corn also work well stirred in just before serving.


