Jump to Recipe Print RecipeThe enticing aroma of sautéed mushrooms and caramelized onions fills the kitchen, a comforting reminder of home-cooked meals that warm both the heart and belly. My favorite go-to for busy weeknights is this quick 40-Minute Creamy Lentil Mushroom Stroganoff. Packed with protein-rich lentils and umami-packed mushrooms, this vegetarian dish is not only satisfying but also incredibly simple to whip up. You can easily adapt it to fit gluten-free or vegan diets, ensuring everyone can enjoy the cozy embrace of this hearty meal. Whether served over traditional egg noodles or a gluten-free alternative, every bite is like a big hug on a plate. Ready to transform your weeknight dinners into something special? Let’s dive into this delectable recipe together! Why is Lentil Mushroom Stroganoff a Must-Try? Comforting and Cozy: This dish creates the perfect atmosphere for a night in, with rich flavors that feel like a warm embrace. Quick and Easy: Whip this recipe up in just 40 minutes, ideal for busy weeknights when you’re short on time but craving something delicious. Versatile Options: Whether you’re vegan or gluten-free, adapt this recipe effortlessly to meet your dietary needs, just like with my Ground Beef Stroganoff. Nutrient-Packed: With protein-rich lentils and hearty mushrooms, you’ll enjoy a meal that nourishes your body without sacrificing flavor. Crowd-Pleasing: Perfect for family dinners or impressing guests, this stroganoff appeals to everyone at the table. Give it a spin and watch it disappear! Lentil Mushroom Stroganoff Ingredients For the Stroganoff • Dried green or brown lentils – A fantastic main source of protein and fiber; be sure to rinse and drain them before use. • Mushrooms (button or cremini) – Adds a rich umami flavor and a hearty texture; feel free to mix types for varied taste. • Onion – Provides a base flavor; sautéing it brings out its natural sweetness. • Garlic – Elevates the dish with its aromatic qualities. • Olive oil – Essential for sautéing and supplying healthy fats. • Dried thyme – Infuses herbal notes that pair beautifully with the dish. • Paprika – Adds warmth and depth; perfect for enhancing the flavor profile. • Soy sauce – Offers a delightful umami kick and saltiness; substitute with tamari for a gluten-free option. • Vegetable broth – The liquid base that creates the luxurious sauce; opt for low-sodium for a healthier choice. • Sour cream or plain Greek yogurt – Delivers creaminess that combines perfectly with the stroganoff; vegan alternatives include coconut or cashew cream. • All-purpose flour – Thickens the sauce to a creamy consistency; gluten-free flour can be used for those sensitive to gluten. • Salt and pepper – Essential seasonings that enhance all the flavors. • Egg noodles (or gluten-free pasta) – The perfect base for your stroganoff; it can also be served over rice for a different twist. • Fresh parsley – Adds a pop of color and freshness to this delightful dish. With these wholesome ingredients, you’ll be well on your way to creating a heartwarming Lentil Mushroom Stroganoff that can be enjoyed by everyone, regardless of dietary preferences! Step‑by‑Step Instructions for Lentil Mushroom Stroganoff Step 1: Cook the Lentils In a medium saucepan, combine 1 cup of rinsed green or brown lentils with 3 cups of water. Bring to a boil over medium-high heat, then reduce to a simmer, covering the pot. Cook for 20-25 minutes until the lentils are tender but not mushy. Once done, drain any excess water and set them aside for later in the lentil mushroom stroganoff. Step 2: Sauté Aromatics In a large skillet, heat 2 tablespoons of olive oil over medium heat. Add 1 diced onion and sauté for 3-4 minutes until it turns translucent. Then, incorporate 2 minced garlic cloves and 8 ounces of sliced mushrooms, cooking the mixture for another 5-7 minutes. The mushrooms should be golden brown and tender, releasing their delicious aroma for your stroganoff. Step 3: Incorporate Seasonings Stir in 1 teaspoon of dried thyme and 1 teaspoon of paprika, allowing the spices to bloom in the skillet for 1-2 minutes. Then, add 2 tablespoons of soy sauce, mixing well to kickstart the flavor profile of your lentil mushroom stroganoff. Cook for another minute, ensuring the mixture is aromatic and ready for the next step. Step 4: Thicken the Sauce Sprinkle 2 tablespoons of all-purpose flour over the sautéed mixture and stir well to combine. Gradually pour in 2 cups of vegetable broth while continuously stirring to avoid lumps. Allow the sauce to simmer for about 5 minutes, or until it thickens to a creamy consistency that will envelop your ingredients beautifully. Step 5: Combine Ingredients Reduce the heat to low, and gently fold in the cooked lentils along with ½ cup of sour cream or plain Greek yogurt. Mix thoroughly until all elements are well combined, allowing the creamy sauce to coat the lentils evenly. Season the dish with salt and pepper to taste, tailoring the flavors to your preference. Step 6: Prepare the Noodles While the stroganoff simmers, cook 8 ounces of egg noodles according to the package instructions in a separate pot. Drain the noodles once they’re al dente, ensuring they’re ready to serve as a delightful base for your hearty lentil mushroom stroganoff. Step 7: Serve and Garnish To plate your delicious lentil mushroom stroganoff, scoop a generous portion over the noodles. Finish by garnishing with freshly chopped parsley for a touch of color and freshness. Your comforting meal is now ready to enjoy, perfect for cozy evenings in! Lentil Mushroom Stroganoff Variations Feel free to get creative! Customizing your Stroganoff can elevate this classic dish to new heights. Gluten-Free Pasta: Swap egg noodles for gluten-free pasta; try brown rice pasta for added fiber and heartiness. Vegan Delight: Replace sour cream with coconut cream or blended cashews for a rich, creamy vegan option. It adds a delightful sweetness! Hearty Additions: Stir in some spinach or kale just before serving for a burst of green goodness and extra nutrients. It’s like giving your dish a fresh facelift! Mushroom Medley: Experiment with different mushrooms, such as shiitake, portobello, or even dried porcini for depth of flavor. Each variety brings its own personality to the dish! Spice It Up: Add a pinch of cayenne pepper or some red pepper flakes for a little kick. It’s a way to warm your soul on a chilly night! Coconut Twist: For a tropical flair, incorporate a splash of coconut milk in addition to the broth. It enhances creaminess while delivering a unique flavor twist, reminiscent of comfort food from afar. Rice Bowl: Serve the Stroganoff over fluffy rice instead of noodles; brown rice or quinoa offers a nutritious alternative. For more delicious variations in your cooking adventures, be sure to check out my Mushroom Fettuccine Pasta or enjoy a hearty Ground Beef Stroganoff for those seeking a meaty option! Expert Tips for Lentil Mushroom Stroganoff Ingredient Prep: Rinse lentils thoroughly before cooking to avoid any grit. This ensures your Lentil Mushroom Stroganoff has a clean texture and taste. Mushroom Variety: Experiment with different types of mushrooms for a unique flavor; shiitake or portobello can elevate the dish significantly. Thickening Trick: Whisk flour into the sautéed vegetables before adding broth to avoid lumps, leading to a smoother stroganoff sauce. Taste Adjustments: Always taste your stroganoff before serving; a pinch of salt or a dash of soy sauce can perfect the flavor balance. Storage Solutions: Store leftover stroganoff in an airtight container for up to three days. Reheat gently with a splash of vegetable broth to restore creaminess. How to Store and Freeze Lentil Mushroom Stroganoff Fridge: Store your Lentil Mushroom Stroganoff in an airtight container in the fridge for up to 3 days. Reheat gently on the stovetop, adding a splash of vegetable broth to maintain its creamy texture. Freezer: Freeze portions in airtight containers for up to 2 months. When ready to enjoy, thaw in the fridge overnight and reheat slowly on the stovetop, adding a bit of broth if needed. Reheating: For best results, reheat on low heat in a skillet, stirring often to ensure even heating and to prevent sticking. This will help maintain the delicious flavors and creamy consistency. Make-Ahead: Prepare this stroganoff ahead of time and store it, making it a great option for quick weeknight meals when you’re pressed for time. Make Ahead Options These Lentil Mushroom Stroganoff components are a dream for meal prep enthusiasts! You can cook the lentils and sauté the mushrooms and aromatics up to 3 days in advance, refrigerating them in airtight containers to keep them fresh. To maintain quality, store the sour cream or yogurt separately and add it just before serving to preserve its creamy texture. When you’re ready to enjoy this cozy dish, simply reheat the prepared ingredients in a skillet with a splash of vegetable broth to loosen the sauce. Cook the noodles fresh to serve on the side, ensuring that every bite of your comforting Lentil Mushroom Stroganoff tastes just as delicious as when it was first made! What to Serve with Lentil Mushroom Stroganoff Savor the hearty goodness of this delightful dish by pairing it with complementary flavors that elevate your meal experience. Creamy Mashed Potatoes: Their smooth, buttery texture complements the savory stroganoff beautifully, making each bite even more indulgent. Garlic Bread: The crunchy, garlicky goodness is perfect for scooping up any leftover sauce, adding a satisfying crunch to your meal. Light Green Salad: A fresh, crisp salad with a tangy vinaigrette balances the creaminess of the stroganoff, providing a burst of freshness. Steamed Broccoli: Tender, bright green florets add a nutty flavor and vibrant color that enhances both the nutrition and the presentation of your plate. Sautéed Spinach: Its quick cooking time and delicate flavor pair harmoniously with the rich stroganoff, adding a healthy dose of greens to your dinner. Red Wine: A glass of fruity pinot noir or a smooth cabernet complements the earthy flavors of the mushrooms, enhancing the overall dining experience. Apple Crisp: For dessert, a warm, spiced apple crisp with a scoop of vanilla ice cream offers a delightful sweet contrast to the savory stroganoff. Roasted Carrots: Sweet caramelized carrots bring a touch of sweetness that beautifully complements the umami flavors of the dish. Bubbly Sparkling Water: A refreshing drink with a hint of citrus keeps everything feeling light, perfect for washing down the hearty stroganoff. Lentil Mushroom Stroganoff Recipe FAQs How do I select the best lentils for my stroganoff? Absolutely! Choose either dried green or brown lentils, as they hold their shape better during cooking. Look for lentils that are whole and free from any dark spots or debris. Rinse them thoroughly before cooking to ensure a clean flavor. What is the best way to store leftover Lentil Mushroom Stroganoff? Store your Lentil Mushroom Stroganoff in an airtight container in the fridge for up to 3 days. When you’re ready to enjoy it again, reheat gently on the stovetop, adding a splash of vegetable broth to keep it creamy and prevent it from drying out. Can I freeze Lentil Mushroom Stroganoff? Yes, you can! Portion your stroganoff into airtight containers and freeze for up to 2 months. To reheat, simply thaw in the fridge overnight. When ready to serve, warm slowly on the stovetop, adding a little broth as needed to restore its creaminess. What if my sauce turns out too thick? The more the merrier! If your stroganoff sauce is thicker than you’d like, just whisk in additional vegetable broth a little bit at a time until you reach your desired consistency. Stir well while heating to ensure everything combines nicely. Are there any dietary considerations I should keep in mind? Great question! This Lentil Mushroom Stroganoff is vegetarian and can easily be made gluten-free by using tamari instead of soy sauce and substituting with gluten-free flour and pasta. For a vegan version, replace sour cream or Greek yogurt with coconut or cashew cream for a delicious alternative. How can I enhance the flavor of my stroganoff? I often recommend adding a splash of white wine while sautéing the mushrooms for an extra layer of depth. Additionally, you can experiment with different types of mushrooms, such as shiitake or portobello, to bring a unique flavor twist to your dish. Creamy Lentil Mushroom Stroganoff for a Cozy Night In A quick and easy Lentil Mushroom Stroganoff that's comforting and packed with flavor, perfect for busy weeknights. Print Recipe Pin Recipe Prep Time 10 minutes minsCook Time 30 minutes minsTotal Time 40 minutes mins Servings: 4 servingsCourse: DinnerCuisine: VegetarianCalories: 350 Ingredients Equipment Method Nutrition Notes Ingredients 1x2x3x? For the Stroganoff1 cup Dried green or brown lentils Rinse and drain before use.8 ounces Mushrooms (button or cremini) Can mix types for varied taste.1 medium Onion Diced.2 cloves Garlic Minced.2 tablespoons Olive oil For sautéing.1 teaspoon Dried thyme1 teaspoon Paprika2 tablespoons Soy sauce Can substitute with tamari.2 cups Vegetable broth Opt for low-sodium.½ cup Sour cream or plain Greek yogurt Vegan alternatives include coconut or cashew cream.2 tablespoons All-purpose flour Gluten-free flour can be used.to taste Saltto taste Pepper8 ounces Egg noodles (or gluten-free pasta) Can also serve over rice. Fresh parsley Chopped, for garnish. Equipment Medium saucepanLarge skilletMeasuring cupsMeasuring spoonscutting boardKnife Method Step-by-Step InstructionsIn a medium saucepan, combine 1 cup of rinsed lentils with 3 cups of water. Bring to a boil, then reduce to a simmer, covering the pot. Cook for 20-25 minutes until tender. Drain excess water and set aside.In a large skillet, heat 2 tablespoons of olive oil over medium heat. Add diced onion and sauté for 3-4 minutes until translucent. Then incorporate minced garlic and sliced mushrooms, cooking for another 5-7 minutes.Stir in 1 teaspoon of dried thyme and 1 teaspoon of paprika, allowing the spices to bloom for 1-2 minutes. Then add 2 tablespoons of soy sauce.Sprinkle 2 tablespoons of flour over the sautéed mixture and stir. Gradually pour in 2 cups of vegetable broth while stirring. Simmer for about 5 minutes until thickened.Reduce heat to low, and gently fold in the lentils and ½ cup of sour cream. Season with salt and pepper to taste.Cook 8 ounces of egg noodles according to package instructions. Drain once al dente.To serve, scoop a portion of stroganoff over the noodles and garnish with freshly chopped parsley. Nutrition Serving: 1servingCalories: 350kcalCarbohydrates: 50gProtein: 15gFat: 10gSaturated Fat: 2gPolyunsaturated Fat: 3gMonounsaturated Fat: 4gCholesterol: 5mgSodium: 700mgPotassium: 600mgFiber: 12gSugar: 4gVitamin A: 200IUVitamin C: 5mgCalcium: 30mgIron: 3mg NotesRinse lentils thoroughly before cooking. Experiment with different types of mushrooms for unique flavors. Store leftovers for up to 3 days in the fridge or freeze for up to 2 months. Tried this recipe?Let us know how it was!