
Hearty Lentil Mushroom Stroganoff with Fresh Parsley and Paprika
Get ready to cozy up with a bowl of pure comfort! This Hearty Lentil Mushroom Stroganoff is rich, creamy, and packed with earthy flavors. Lentils, savory mushrooms, and a pop of paprika make this a dish you’ll savor to the last bite. Bonus: it’s simple enough for any night of the week!
4.7 out of 5 (3 ratings)

Prep Time
15 minutes
Cook Time
30 minutes
Servings
4 servings
Cuisine
Russian-inspired
Ingredients
- •1 cup green or brown lentils, rinsed
- •2 1/2 cups vegetable broth
- •1 tablespoon olive oil
- •1 medium onion, finely chopped
- •3 cloves garlic, minced
- •2 cups cremini mushrooms, sliced
- •1 tablespoon paprika (sweet or smoked, as preferred)
- •1 teaspoon dried thyme
- •1/2 cup plain unsweetened plant-based yogurt or sour cream
- •1 tablespoon all-purpose flour
- •Salt and black pepper to taste
- •12 ounces fettuccine or wide egg-free noodles
- •2 tablespoons fresh parsley, chopped (for garnish)
Instructions
- 1
Rinse the lentils under cold running water until the water runs clear. In a medium saucepan, combine the lentils and vegetable broth. Bring to a boil, then reduce the heat to low and simmer for 25-30 minutes, or until the lentils are tender but not mushy. Drain any excess liquid and set aside.
- 2
While the lentils cook, heat the olive oil in a large skillet over medium heat. Add the chopped onion and sauté until softened and translucent, about 3-4 minutes.
- 3
Stir in the minced garlic and cook for an additional minute until fragrant. Add the sliced cremini mushrooms and sauté for 6-8 minutes, stirring occasionally, until the mushrooms release their liquid and begin to brown.
- 4
Sprinkle the paprika and dried thyme over the mushroom mixture, stirring well to coat the vegetables with the spices. Cook for 1-2 minutes to allow the spices to bloom.
- 5
In a small bowl, whisk together the plant-based yogurt or sour cream with the all-purpose flour until smooth. Gradually stir this mixture into the skillet, allowing it to blend into the sauce and thicken slightly. Season with salt and black pepper to taste.
- 6
Fold the cooked lentils into the skillet, stirring to combine them with the sauce and vegetables. Let the mixture simmer gently for 2-3 minutes, allowing the flavors to meld.
- 7
Meanwhile, cook the fettuccine or wide egg-free noodles according to the package instructions. Drain and set aside.
- 8
Serve the lentil mushroom stroganoff over the cooked noodles, garnished with fresh chopped parsley. Enjoy immediately for a warm, comforting meal.
Nutrition Information
Calories
420 calories
Protein
18g
Carbs
66g
Fat
9g
Frequently Asked Questions
Q: Can I use a different type of lentil for this recipe?
A: Green or brown lentils are recommended because they hold their shape well during cooking. Red lentils are not ideal as they tend to break down and become mushy, which would alter the texture of the dish. If using black lentils (beluga), you may need to adjust the cooking time slightly as they can take longer to soften.
Q: Can I substitute the cremini mushrooms with another type of mushroom?
A: Yes, you can use white button mushrooms, portobello mushrooms (diced), or even a mix of wild mushrooms for a different flavor profile. Keep in mind that some mushrooms, like shiitake, have a stronger taste and may slightly change the overall flavor.
Q: What can I use instead of plant-based yogurt or sour cream?
A: If you don’t have plant-based yogurt or sour cream, you can use cashew cream or a thick oat-based cream as a substitute. For non-vegans, regular sour cream or Greek yogurt can work as well. Just ensure any substitution is plain and unsweetened to avoid altering the taste of the stroganoff.
Q: How can I make this recipe gluten-free?
A: To make the recipe gluten-free, use gluten-free pasta or noodles. Additionally, replace the all-purpose flour with a gluten-free flour blend or cornstarch. If using cornstarch, mix 1 teaspoon with 1 tablespoon of water to create a slurry before adding it to the sauce.
Q: Can I make this recipe ahead of time?
A: Yes, you can prepare the lentil mushroom stroganoff up to 24 hours in advance. Store the sauce and the noodles separately in airtight containers in the refrigerator. Reheat the sauce gently on the stovetop, adding a splash of vegetable broth if needed to loosen it, and warm the noodles just before serving.
Q: What’s the best way to store leftovers?
A: Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat on the stovetop over low heat, adding a splash of vegetable broth or water to prevent the sauce from becoming too thick. Avoid reheating multiple times as it may affect the texture of the lentils.
Q: Can I add other vegetables to this dish?
A: Yes, you can add vegetables like spinach, kale, or zucchini. Stir in chopped spinach or kale during the last 2-3 minutes of cooking to let them wilt. For zucchini, sauté it alongside the mushrooms. These additions can enhance the nutritional value and flavor of the dish.
Make This Recipe Your Own
AI Chef Assistant
Get real-time cooking guidance and ingredient substitution tips from our AI chef
Smart Scaling
Instantly adjust serving sizes and quantities to match your needs
Ingredient Swaps
Customize recipes with AI-powered ingredient alternatives and substitutions
Search for "Hearty Lentil Mushroom Stroganoff with Fresh Parsley and Paprika" in the DigiDish app to get started!
More Recipes You'll Love
Ready to bowl over your taste buds? This Savory Coconut Kale and Lentil Bowl is a hearty, flavor-packed meal topped with...
Ready to fire up the grill? These Spicy Honey Lime Tofu Skewers are a flavor explosion! Sweet grilled pineapple meets ze...
Get ready to dazzle your taste buds! These crispy chickpea cakes are golden perfection, paired with tangy sumac yogurt a...
Ready to wow your taste buds? This Spiced Zucchini Tomato Bake is a veggie-loaded masterpiece topped with golden, garlic...
Let’s talk about a dish that’s as delicious as it is stunning—my Caramelized Leek and Potato Galette with Lemon Thyme Ho...