Cozy High Protein Lentil Stew Over Creamy Mashed Potatoes
The winter wind is howling outside your window tonight. You want something hearty but still want to feel light. This high protein lentil stew is the perfect solution. It is warm, savory, and incredibly satisfying for your soul.
This dish delivers a big promise of nutrition and comfort. It fills your kitchen with the scent of garden-fresh herbs. You will love how simple it is to prepare. It is the ultimate timely meal for cold nights.
Why This Recipe Is a Winner
This recipe is a winner because it balances comfort with nutrition. You get plenty of plant-based protein in every single bite. It is budget-friendly and easy to scale for your family. This dish is perfect for a healthy reset after a busy weekend.
The combination of lentils and potatoes keeps you full for hours. It is a complete meal in one bowl. Your family will love the creamy texture of the mash. It makes eating healthy feel like a treat.
Simple Method
Making this meal is much simpler than it looks. You simmer the lentils while the potatoes boil nearby. No fancy equipment is required for this recipe. Even a beginner can master this savory stew with ease. You will feel like a pro in your kitchen.
Ingredients You’ll Need
This recipe uses simple pantry staples and fresh seasonal produce from your market.
- 1.5 cups dry brown lentils, rinsed
- 4 cups low-sodium vegetable broth
- 1.5 lbs Yukon Gold potatoes, peeled and cubed
- 0.5 cup non-fat Greek yogurt
- 0.25 cup unsweetened soy milk
- 1 medium yellow onion, diced
- 2 large carrots, diced
- 2 stalks celery, diced
- 3 cloves garlic, minced
- 2 tbsp tomato paste
- 3 tbsp nutritional yeast
- 1 tsp dried thyme
- 1 tsp smoked paprika
- 1 tsp sea salt
- 0.5 tsp cracked black pepper
- 1 tbsp olive oil
Step-by-Step
- Place cubed potatoes in a large pot of salted water. Bring to a boil and cook for 15-20 minutes until fork-tender.
- While potatoes cook, heat olive oil in a separate large pot over medium heat. Sauté onion, carrots, and celery for 6-8 minutes until softened.
- Add minced garlic, tomato paste, thyme, and smoked paprika to the vegetables. Cook for 2 minutes while stirring constantly.
- Pour in the rinsed lentils and vegetable broth. Bring to a boil, then reduce heat to low and simmer, covered, for 35-40 minutes until lentils are tender and liquid is mostly absorbed.
- Drain the cooked potatoes and return them to the pot. Add Greek yogurt, soy milk, salt, and pepper. Mash until smooth and creamy.
- Stir the nutritional yeast into the finished lentil stew to enhance protein content and savory flavor.
- Divide the mashed potatoes into four bowls and ladle the thick lentil stew over the top. Garnish with fresh herbs if desired.
Best Ways to Enjoy It
Ladle the thick stew over a cloud of creamy potatoes. Add a sprinkle of fresh parsley for a bright finish. Serve this on a chilly night with a warm piece of crusty bread. It is the ultimate comfort food for a quiet evening at home.
Storage & Reheating
Store your leftovers in airtight containers for up to five days. This recipe is a meal prep dream for your busy work week. The flavors actually improve after sitting in the fridge. Reheat on the stove with a splash of broth. You can also freeze the stew portion for later.
Recipe Tips
- Rinse your lentils well to remove any dust or debris.
- Do not skip the tomato paste for a deep, savory flavor.
- Use Yukon Gold potatoes for the creamiest texture possible.
- Keep the heat low to prevent the lentils from bursting.
- Add extra nutritional yeast for a cheesy, savory flavor boost.
- Double the batch for a stress-free meal later in the winter.
- Mash the potatoes while they are hot for the best results.
Ways to Switch It Up
- Swap Yukon Golds for sweet potatoes for a seasonal fall twist.
- Stir in a handful of fresh spinach at the very end.
- Use coconut milk instead of soy milk for a richer taste.
- Add a pinch of red pepper flakes for a little heat.
Common Questions
Can I use canned lentils for this?
Yes, you can use canned lentils to save time. Reduce the broth to one cup and simmer for ten minutes. The texture will be slightly softer but still delicious.
Is this recipe gluten-free?
This recipe is naturally gluten-free as written. Always check your vegetable broth label to be certain. It is a safe and healthy choice for guests.
I hope this cozy recipe brightens your winter evenings. Give it a try and let every bite warm you up. Happy cooking!
— Clara

Ingredients
Method
- Place cubed potatoes in a large pot of salted water. Bring to a boil and cook for 15-20 minutes until fork-tender.
- While potatoes cook, heat olive oil in a separate large pot over medium heat. Sauté onion, carrots, and celery for 6-8 minutes until softened.
- Add minced garlic, tomato paste, thyme, and smoked paprika to the vegetables. Cook for 2 minutes while stirring constantly.
- Pour in the rinsed lentils and vegetable broth. Bring to a boil, then reduce heat to low and simmer, covered, for 35-40 minutes until lentils are tender and liquid is mostly absorbed.
- Drain the cooked potatoes and return them to the pot. Add Greek yogurt, soy milk, salt, and pepper. Mash until smooth and creamy.
- Stir the nutritional yeast into the finished lentil stew to enhance protein content and savory flavor.
- Divide the mashed potatoes into four bowls and ladle the thick lentil stew over the top. Garnish with fresh herbs if desired.
