High Protein Lentil Stew Over Mashed Potatoes
Learn how to prepare a rich and satisfying high-protein lentil stew served over smooth mashed potatoes for the perfect comforting dinner.
A warm bowl of high-protein lentil stew over fluffy mashed potatoes is the kind of comfort food everyone enjoys after a busy day. Packed with plant-based protein, wholesome ingredients, and deep savory flavors, this meal feels hearty without being heavy.
I still remember the first time I made this recipe during a cold evening at home. I honestly expected leftovers, but everyone cleaned their bowls completely. The mix of brown lentils, red lentils, and quinoa creates an incredibly filling stew that tastes rich and comforting. The creamy mashed potatoes blended with Greek yogurt make every bite extra smooth and satisfying. Even family members who usually prefer meat-based dinners ended up loving this recipe. Now it has become one of our favorite healthy comfort meals during busy weekdays.
Ingredients for High Protein Lentil Stew Over Mashed Potatoes
I always like washing lentils and quinoa before cooking because it improves both texture and flavor. Using fresh vegetables and quality broth also makes a noticeable difference in the final result.
For the Lentil Stew:
- 1 tablespoon olive oil
- 1 large onion, finely chopped
- 2 carrots, diced
- 2 celery stalks, diced
- 3 garlic cloves, minced
- 1 cup brown lentils, rinsed
- 1 cup red lentils, rinsed
- 1/2 cup quinoa, rinsed
- 4 cups vegetable broth
- 1 can diced tomatoes with juice
- 1 cup firm tofu cubes (optional)
- 2 tablespoons nutritional yeast
- 1 teaspoon dried thyme
- 1 teaspoon dried rosemary
- 2 bay leaves
- Salt and black pepper as needed
For the Protein Mashed Potatoes:
- 2 pounds potatoes, peeled and cubed
- 1/2 cup plain Greek yogurt or dairy-free alternative
- 1/4 cup butter or vegan butter
- 1 scoop unflavored protein powder
- Salt and black pepper to taste
Step-by-Step Instructions
I suggest preparing the stew first because it requires a longer cooking time. The mashed potatoes can be finished while the stew slowly simmers.
Step 1:
Warm olive oil in a large pot or Dutch oven over medium heat. Add onions, carrots, and celery, then cook for about 6 minutes until softened. Stir occasionally so the vegetables cook evenly without sticking to the bottom.
Step 2:
Add minced garlic and cook briefly until fragrant. Stir in brown lentils, red lentils, quinoa, vegetable broth, diced tomatoes, tofu cubes if using, nutritional yeast, thyme, rosemary, and bay leaves. Season well with salt and black pepper.
Step 3:
Bring everything to a gentle boil, then lower the heat and cover the pot. Let the stew simmer for 40 to 50 minutes until the lentils become tender and the mixture thickens nicely. Stir occasionally during cooking to prevent sticking. Add extra broth if the stew starts becoming overly thick.
Step 4:
About 20 minutes before the stew finishes cooking, place cubed potatoes into a large pot with salted water. Bring to a boil and cook until the potatoes become fork-tender, around 15 to 20 minutes. Avoid overcooking because overly soft potatoes can become watery after mashing.
Step 5:
Drain the potatoes completely and return them to the pot. Add Greek yogurt, butter, protein powder, salt, and pepper. Mash until creamy and smooth. If needed, add a small splash of warm potato water for a softer texture.
Step 6:
Remove the bay leaves from the stew and adjust seasoning if necessary. Spoon the creamy mashed potatoes into serving bowls, then generously ladle the hot lentil stew over the top before serving.
What to Serve with High Protein Lentil Stew Over Mashed Potatoes
This filling dish works perfectly on its own, but adding a simple side can make the meal even more balanced and refreshing.
Steamed Green Beans
Fresh green beans add color, crunch, and a lighter texture that pairs beautifully with the creamy potatoes and rich lentil stew.
Lemon Arugula Salad
Peppery arugula tossed with lemon dressing adds freshness and brightness that balances the hearty flavors of the stew perfectly.
Roasted Broccoli
Roasted broccoli brings slightly crispy edges and earthy flavor while adding extra fiber and nutrients to the meal.
Garlic Flatbread
Warm garlic flatbread is perfect for scooping up every bit of the flavorful stew while making the dinner even more satisfying.
Cucumber Tomato Salad
A crisp cucumber and tomato salad adds freshness and keeps the overall meal from feeling too heavy.
Storage & Serving Tips
Store the lentil stew and mashed potatoes separately inside airtight containers in the refrigerator for up to four days. Keeping them apart helps maintain the creamy texture of the potatoes. The lentil stew freezes very well for up to three months, although the mashed potatoes are best enjoyed fresh because freezing can slightly change their texture.
To reheat the stew, warm it slowly on the stovetop and add a splash of broth if needed. Reheat the mashed potatoes gently in the microwave or on low heat while stirring occasionally. Adding a spoonful of Greek yogurt during reheating helps restore their creamy consistency.
The flavors become even deeper the next day, making leftovers incredibly delicious. You can also use the stew as a topping for baked potatoes or thin it slightly with broth for a comforting soup. Fresh parsley, pumpkin seeds, or hemp hearts make excellent toppings before serving.
Conclusion
This high-protein lentil stew over mashed potatoes is the perfect combination of comfort and nutrition. It delivers hearty flavor, creamy texture, and satisfying protein in every bite while remaining simple enough for busy weeknights. Once you try this cozy recipe, it will easily become a regular favorite in your meal rotation.
