As the savory aroma of mushrooms and garlic fills the kitchen, I can’t help but feel a warm nostalgia wash over me. It’s moments like these that remind me why I love cooking so much. Today, I’m thrilled to share my recipe for Lentil Mushroom Stroganoff—a dish that’s perfect for any weeknight craving. Quick to prepare in just 40 minutes, this vegetarian comfort food is not only satisfying but also versatile, offering delicious options for gluten-free and vegan diets. Packed with hearty lentils and umami-rich mushrooms, it’s a meal that truly brings people together. So, are you ready to treat yourself to a nourishing bowl of this creamy delight? Let’s dive into the recipe!

Why Try Lentil Mushroom Stroganoff?
Comforting and satisfying, this dish feels like a warm hug on a chilly evening. Quick to prepare, you can whip it up in just 40 minutes—perfect for busy weeknights! Versatile options make it accessible for everyone, whether you’re vegetarian, gluten-free, or vegan. Flavor-packed with earthy lentils and savory mushrooms, each bite offers a delightful experience. Plus, it’s a fantastic way to gather around the table and reconnect with loved ones, just like my Mushroom Chicken Cozy and Herby Barley Mushrooms. Enjoy this delicious meal and bring comfort to your home!
Lentil Mushroom Stroganoff Ingredients
• A wholesome dish in every bite!
- Dried Green or Brown Lentils – The backbone of this meal, providing hearty texture and protein; feel free to swap with any lentil variety if needed.
- Mushrooms (Button or Cremini) – These beauties infuse the dish with umami flavor while enriching the creamy sauce; try shiitake or portobello for even more depth.
- Onion – Adds sweetness and aroma when sautéed; shallots can be a great substitute for a different twist.
- Garlic – A fragrant kick that elevates the flavor; fresh garlic cloves are always the best choice.
- Olive Oil – Essential for sautéing and adding richness; avocado oil works beautifully as a substitute.
- Dried Thyme – Contributes earthy notes that enhance the stroganoff; use fresh thyme instead, but remember to increase the amount.
- Paprika – This spice adds a subtle smokiness; using smoked paprika intensifies the flavor profile.
- Soy Sauce – Provides depth and seasoning; for a gluten-free option, tamari is a great alternative.
- Vegetable Broth – Forms the creamy sauce’s base, essential for a well-rounded flavor; both homemade and store-bought options work well.
- Sour Cream or Plain Greek Yogurt – Brings creaminess and tang; if you’re going vegan, swap with coconut cream or cashew cream.
- All-Purpose Flour – Thickens the sauce to perfection; gluten-free flour is an excellent replacement.
- Salt and Pepper – Essential seasonings that enhance the overall taste; adjust to your liking.
- Egg Noodles (or Preferred Pasta) – The perfect base for serving; for a gluten-free option, substitute with gluten-free pasta or rice.
- Fresh Parsley – Adds a fresh pop of color and flavor as a garnish for your dish.
This Lentil Mushroom Stroganoff is a delightful way to bring comfort to your table—so gather your ingredients, and let’s get cooking!
Step‑by‑Step Instructions for Lentil Mushroom Stroganoff
Step 1: Cook the Lentils
Rinse and drain 1 cup of dried green or brown lentils, then combine them with 3 cups of boiling water in a medium saucepan. Cook the lentils uncovered over medium heat for 20-25 minutes, or until tender but not mushy. Once cooked, drain the lentils and set them aside, ready to blend into your creamy Lentil Mushroom Stroganoff.
Step 2: Sauté the Onion
In a large skillet, heat 2 tablespoons of olive oil over medium heat. Add 1 diced onion and sauté for about 3-4 minutes, stirring occasionally, until the onion is translucent and fragrant. This aromatic base will enrich the flavors of your Lentil Mushroom Stroganoff, providing a lovely foundation for the dish.
Step 3: Add Garlic and Mushrooms
Next, incorporate 3 minced garlic cloves and 8 oz of sliced mushrooms into the skillet. Cook them for 5-7 minutes, stirring frequently, until the mushrooms are browned and have released their moisture. This step is vital for enhancing the umami flavor in your Lentil Mushroom Stroganoff, creating a rich and savory profile.
Step 4: Season the Mixture
Stir in 1 teaspoon of dried thyme, 1 teaspoon of paprika, and 1 tablespoon of soy sauce, blending everything together. Cook for an additional 1-2 minutes, allowing the spices to meld. The aroma will be delightful, signaling that your Lentil Mushroom Stroganoff is coming together beautifully.
Step 5: Make the Sauce
Sprinkle 2 tablespoons of all-purpose flour over the mushroom mixture, stirring to coat the ingredients evenly. Gradually add 2 cups of vegetable broth, whisking continuously to prevent lumps from forming. Allow the sauce to simmer for about 5 minutes on low heat, or until it thickens to a luscious consistency, perfect for your stroganoff.
Step 6: Fold in Lentils and Cream
Reduce the heat further and gently fold in the cooked lentils along with 1 cup of sour cream or plain Greek yogurt. Mix thoroughly until everything is well combined and heated through, about 3 minutes. Season with salt and pepper to taste, ensuring that your Lentil Mushroom Stroganoff is both comforting and flavorful.
Step 7: Cook the Noodles
While the stroganoff simmers, prepare 8 oz of egg noodles according to the package instructions. Bring a pot of salted water to a boil, then add the noodles and cook until al dente, usually around 8-10 minutes. Once cooked, drain the noodles, creating the ideal base for your delicious lentil stroganoff.
Step 8: Serve and Garnish
To serve, spoon generous portions of the creamy Lentil Mushroom Stroganoff over the cooked noodles. Garnish with freshly chopped parsley for a pop of color and freshness. Enjoy this comforting dish warm, relishing in the delightful blend of flavors and textures that make it a favorite at the dinner table.

What to Serve with Lentil Mushroom Stroganoff
Experience the delightful symphony of flavors by pairing your stroganoff with these perfect side dishes!
- Creamy Mashed Potatoes: Their buttery texture complements the rich stroganoff sauce beautifully, ensuring every bite is a comforting experience.
- Fresh Side Salad: A crisp salad with mixed greens and a tangy vinaigrette adds brightness, counterbalancing the heaviness of the stroganoff.
- Crusty Whole-Grain Bread: Ideal for scooping up the creamy sauce, this bread will elevate your meal while providing a satisfying chewy texture.
- Steamed Broccoli: Lightly steamed, fresh broccoli brings a pop of vibrant color and a healthy crunch to the plate—a perfect contrast to the creaminess!
- Garlic Bread: The bold garlic flavor and toasty texture make this a fantastic companion, soaking up the savory stroganoff sauce with ease.
- Sauvignon Blanc: A chilled glass of this wine will brighten the meal, enhancing the earthy flavors of the lentils and mushrooms beautifully.
- Chocolate Mousse: For dessert, a light, airy chocolate mousse provides a sweet finish, contrasting the hearty main dish without overwhelming the palate.
- Roasted Root Vegetables: Their natural sweetness and caramelized edges will round out the meal, providing a delightful earthiness that pairs well with the stroganoff.
- Herb Rice: Fluffy basmati or jasmine rice, seasoned with fresh herbs, serves as a nice base that soaks up the creamy sauce splendidly.
- Apple Crisp: Warm, spiced apple crisp with a scoop of vanilla ice cream can cap off your dinner with a cozy, nostalgic touch.
Lentil Mushroom Stroganoff Variations
Feel free to get creative and tailor your Lentil Mushroom Stroganoff to fit your preferences and dietary needs!
-
Vegan Creaminess: Substitute sour cream with cashew cream for a delectable dairy-free alternative. This adds a rich, nutty flavor while keeping the dish creamy.
-
Chickpea Twist: Swap lentils for chickpeas or black beans to switch up textures and flavors. This adds a delightful protein boost and new taste profile!
-
Gluten-Free Option: Use gluten-free pasta instead of egg noodles to make the dish accessible for those avoiding gluten. A similar texture and flavor await!
-
Extra Veggies: Fold in some spinach or kale towards the end of cooking for added nutrients and color. This variation not only boosts the dish’s vibrancy but also enhances its health benefits.
-
Heat It Up: Add red pepper flakes or diced jalapeños if you like a touch of spice. This will give your stroganoff an exciting kick that complements the savory flavors.
-
Wine Addition: A splash of white wine in the mushroom mixture can deepen the flavor significantly. It adds an aromatic touch while bringing out the umami richness.
-
Different Mushrooms: Experiment with shiitake or portobello mushrooms instead of standard button mushrooms for varied flavors and earthiness. The unique tastes will elevate your stroganoff!
-
Savory Topping: Top the dish with crispy roasted mushrooms or fried shallots for extra texture and flavor contrast. These toppings elevate the overall experience of your lentil stroganoff.
With these variations, your Lentil Mushroom Stroganoff can be as unique as you are, keeping every dinner exciting. For a delightful side to complement your stroganoff, consider making Roasted Mushrooms Savory. Enjoy the culinary journey!
How to Store and Freeze Lentil Mushroom Stroganoff
Fridge: Store leftover Lentil Mushroom Stroganoff in an airtight container for up to 3 days. Gently reheat on the stovetop, adding a splash of vegetable broth if needed to maintain creaminess.
Freezer: You can freeze the stroganoff for up to 2 months. Portion it into freezer-safe containers, ensuring it cools completely before sealing. Thaw overnight in the fridge before reheating.
Reheating: Reheat on the stovetop over medium-low heat, stirring frequently. Add a bit of vegetable broth to achieve the desired consistency if it has thickened during storage.
Serving Tip: Fresh parsley as a garnish may wilt after storage; consider adding it just before serving for a touch of brightness!
Expert Tips for Lentil Mushroom Stroganoff
- Right Lentil Choice: Use dried green or brown lentils for the best texture. Avoid canned lentils, as they can become mushy when cooked.
- Sauté for Flavor: Ensure you sauté the onion and mushrooms until nicely browned. This step builds deep, savory flavors that enhance your lentil mushroom stroganoff.
- Thickening Secrets: When adding flour to the mushroom mixture, stir well to avoid lumps. Gradually whisk in broth to ensure a smooth, creamy sauce.
- Don’t Rush the Simmer: Allow the stroganoff to simmer after adding the broth. This helps deepen the flavors and achieve a perfect creamy consistency.
- Taste as You Go: Remember to taste and adjust seasoning throughout cooking. The right balance of salt and pepper can elevate your lentil mushroom stroganoff significantly.
- Resting Time: Let the stroganoff rest for a few minutes before serving. This allows the flavors to meld beautifully, enhancing the overall taste experience.
Make Ahead Options
These Lentil Mushroom Stroganoff components are perfect for meal prep, saving you time on busy nights! You can cook the lentils and sauté the mushrooms and onions up to 3 days in advance. Simply store them in an airtight container in the refrigerator. When you’re ready to enjoy the stroganoff, combine the prepped ingredients in a pot with the remaining elements, adding vegetable broth, the seasoning, and cream. Heat gently to preserve the creamy texture, stirring occasionally, and serve over freshly cooked noodles. This method ensures your stroganoff is just as delicious and comforting when it’s time to eat!

Lentil Mushroom Stroganoff Recipe FAQs
What type of lentils should I use for the best result?
Absolutely! Dried green or brown lentils work best for this dish as they hold their shape and texture well during cooking. Avoid using canned lentils, as they may become mushy in the stroganoff. If you’re feeling adventurous, you can also experiment with different lentil varieties, but just be mindful of their cooking times.
How long can I store leftover Lentil Mushroom Stroganoff?
Your leftovers will keep beautifully in the fridge! Store them in an airtight container for up to 3 days. When it’s time to enjoy again, simply reheat on the stovetop, adding a splash of vegetable broth to retain that creamy texture. It’s comforting to know you can savor your delicious creation later!
Can I freeze the stroganoff, and what’s the best way to do it?
Absolutely! Freezing is a great option for this Lentil Mushroom Stroganoff. Allow it to cool completely, then portion it into freezer-safe containers. You can freeze the stroganoff for up to 2 months. When you’re ready to enjoy, thaw it overnight in the refrigerator, and reheat over medium-low heat on the stovetop. Don’t forget to stir often and add a bit of broth if it thickens too much!
What should I do if my stroganoff turns out too thick?
If your stroganoff ends up thicker than desired, don’t worry—it’s an easy fix! Simply add a little vegetable broth or water to achieve the right consistency. Gradually mix it in while reheating on the stovetop until smooth and creamy. Taste as you go to ensure the flavor stays intact!
Is this recipe suitable for those with dietary restrictions?
Yes, indeed! This Lentil Mushroom Stroganoff is very versatile. It can easily accommodate various dietary needs. For gluten-free diners, simply use gluten-free pasta and flour; for a vegan option, swap sour cream with coconut cream or cashew cream. Just make sure to check all your ingredients for hidden gluten or dairy!
Can I use different types of mushrooms in this recipe?
Very much so! While button or cremini mushrooms are classic choices, feel free to get creative. Shiitake or portobello mushrooms can add unique flavors and textures. The more the merrier when it comes to mushroom varieties, as they each contribute distinctly to the comforting goodness of this stroganoff!

Delicious Lentil Mushroom Stroganoff for Comfort Food Lovers
Ingredients
Equipment
Method
- Rinse and drain lentils, then combine with boiling water in a medium saucepan. Cook uncovered over medium heat for 20-25 minutes, or until tender. Drain and set aside.
- In a large skillet, heat olive oil over medium heat. Add diced onion and sauté for about 3-4 minutes until translucent and fragrant.
- Incorporate minced garlic and sliced mushrooms into the skillet. Cook for 5-7 minutes until mushrooms are browned.
- Stir in dried thyme, paprika, and soy sauce, cooking for an additional 1-2 minutes.
- Sprinkle flour over the mushroom mixture. Gradually add vegetable broth, whisking continuously. Simmer for about 5 minutes until thickened.
- Reduce heat and fold in cooked lentils along with sour cream. Mix until well combined and heated through, about 3 minutes. Season with salt and pepper.
- Prepare egg noodles according to package instructions. Drain when cooked.
- Spoon stroganoff over the cooked noodles and garnish with parsley. Serve warm.

Leave a Reply