High Protein Lentil Stew Over Mashed Potatoes

Learn how to prepare a rich, protein-loaded lentil stew served over smooth, creamy mashed potatoes for the ultimate comfort meal.

Eating high-protein meals doesn’t mean sticking to plain chicken and vegetables. This hearty lentil stew over mashed potatoes delivers more than 30 grams of protein per serving while still feeling warm, filling, and deeply comforting.

I still remember the first time my teenager asked for a second serving of a vegetarian dinner. That moment convinced me this recipe was a true winner. A mix of brown lentils, red lentils, and quinoa creates a rich and protein-packed base, while mashed potatoes blended with Greek yogurt add a creamy, nutritious boost. Now it’s a regular request in our home, and I’m always happy to make it. It clearly shows that plant-based meals can be both satisfying and family-friendly. The herb-infused stew pairs perfectly with soft, fluffy potatoes, making it a complete and comforting dish.

Ingredients for High Protein Lentil Stew Over Mashed Potatoes

I always suggest rinsing lentils well before cooking. This helps remove any dust and reduces their strong earthy flavor. For consistent quality, I usually go for trusted brands that provide good texture and reliable results.

For the Stew:

• 1 tablespoon olive oil
• 1 large onion, chopped
• 2 carrots, diced
• 2 celery stalks, diced
• 3 garlic cloves, minced
• 1 cup brown or green lentils, rinsed
• 1 cup red lentils, rinsed
• 1/2 cup quinoa, rinsed
• 4 cups vegetable broth
• 1 can (14.5 oz) diced tomatoes with juice
• 1 cup firm tofu, cubed (optional)
• 2 tablespoons nutritional yeast
• 1 teaspoon dried thyme
• 1 teaspoon dried rosemary
• 2 bay leaves
• Salt and black pepper to taste

For the High-Protein Mashed Potatoes:

• 2 pounds potatoes, peeled and cubed
• 1/2 cup plain Greek yogurt or plant-based yogurt
• 1/4 cup butter or vegan butter
• 1 scoop unflavored or savory protein powder
• Salt and pepper to taste

Step-by-Step Instructions

It’s best to start with the stew since it takes longer to cook, then prepare the potatoes so everything is ready at the same time.

Step 1:
Heat olive oil in a large pot over medium heat. Add chopped onion, carrots, and celery, cooking for about 5–7 minutes until softened and slightly translucent. Stir occasionally to avoid sticking.

Step 2:
Add minced garlic and cook briefly until fragrant. Mix in the rinsed lentils, quinoa, vegetable broth, diced tomatoes, tofu (if using), nutritional yeast, thyme, rosemary, and bay leaves. Season well with salt and pepper.

Step 3:
Bring everything to a boil, then lower the heat, cover, and let it simmer for 40–50 minutes. The stew is ready when lentils are tender, quinoa is fully cooked, and the texture becomes thick and hearty. Stir occasionally and add more broth if needed.

Step 4:
About 20 minutes before the stew finishes, boil the potatoes in salted water for 15–20 minutes until fork-tender. Avoid overcooking so they don’t absorb too much water.

Step 5:
Drain the potatoes and return them to the pot. Add Greek yogurt, butter, protein powder, salt, and pepper. Mash until smooth and creamy. If needed, add a little cooking water for better texture.

Step 6:
Remove bay leaves from the stew and adjust seasoning if needed. Serve by placing mashed potatoes in a bowl and topping generously with the hot lentil stew.

What to Serve with High Protein Lentil Stew Over Mashed Potatoes

This dish works well on its own, but adding sides can enhance both flavor and nutrition.

Steamed Green Beans:
They bring a fresh, crisp texture that balances the richness of the stew and potatoes.

Simple Arugula Salad with Lemon Dressing:
The light, tangy flavor helps cut through the heaviness and refresh the palate.

Air Fryer Broccoli:
Slightly crispy edges add a mild sweetness and extra nutrients to the meal.

Garlic Naan with Cottage Cheese:
Great for scooping up the stew while adding more protein and satisfying carbs.

Cucumber Tomato Salad:
Cool and refreshing vegetables provide contrast in both texture and temperature.

Storage & Serving Tips

Keep the stew and mashed potatoes in separate airtight containers in the refrigerator for up to 4 days. Storing them separately prevents the potatoes from becoming watery. The stew can be frozen for up to 3 months, but it’s best not to freeze the mashed potatoes since their texture may change.

To reheat, warm the stew on the stove over medium heat, adding a bit of broth if needed. Heat the potatoes in short microwave intervals or on low heat with a little butter. Adding a spoon of fresh yogurt can help bring back their creamy texture.

Interestingly, the stew tastes even better the next day as the flavors develop further. Leftovers can also be used as a topping for baked potatoes or thinned into a hearty soup. Garnish with fresh parsley or seeds for added flavor and crunch.

Conclusion

This high protein lentil stew over mashed potatoes is a perfect example of how comfort food can also be nutritious. With over 30 grams of protein per serving and rich, satisfying flavors, it’s a meal that pleases both taste and health goals. Try it once, and it may quickly become a regular favorite in your kitchen.