Lentil Mushroom Stroganoff: Creamy, Easy Comfort Food

Lentil Mushroom Stroganoff is that one-pot wonder you’ll be coming back to all fall and winter long. There’s something so comforting about twirling creamy noodles around your fork—especially when the sauce is packed with hearty lentils, savory mushrooms, and a hint of tang from sour cream.

Whether you’re feeding picky kids, trying to sneak in more meatless meals, or just want something warm after a long day, this Lentil Mushroom Stroganoff checks all the boxes. It’s fuss-free, flavorful, and can be made in under an hour, which is about all the time many of us are willing to spend when the couch is calling. The best part? It’s got that creamy, cozy vibe without being overly heavy—and it reheats like a champ.

Table of Contents

What is Lentil Mushroom Stroganoff?

Lentil Mushroom Stroganoff is a meatless spin on the classic Russian beef stroganoff, but it swaps in lentils and mushrooms to keep things hearty and wholesome. Traditional stroganoff is all about the creaminess—usually from sour cream—and that deeply savory base, which this version delivers big time. The lentils add a protein punch and earthy bite, while mushrooms bring that umami magic we all secretly crave.

This dish is usually served over egg noodles, but you can throw it over rice, mashed potatoes, or even gluten-free pasta if you’re working with dietary needs. It’s like comfort food’s cozy cousin—less rich than the original, but just as satisfying. And yes, it’s still creamy enough to make you forget there’s not a shred of beef in sight.

Reasons to Try Lentil Mushroom Stroganoff

First off, Lentil Mushroom Stroganoff is weeknight gold. We’re talking 40 minutes from pantry to plate. That’s faster than most delivery apps can get to your door. Plus, it’s meatless, which makes it both wallet-friendly and a win for your health. Lentils are loaded with protein and fiber, and when you pair them with mushrooms? Boom—dinner gets that “stick to your ribs” feel without actually sticking to your waistline.

This recipe is also incredibly forgiving. Don’t have Greek yogurt? Use sour cream. Want to toss in a splash of white wine for extra flavor? Go for it. It’s easy to tweak and hard to mess up. Oh—and leftovers? Even better the next day. This is the kind of recipe that makes you feel like a kitchen rockstar without breaking a sweat.

Ingredients Needed to Make Lentil Mushroom Stroganoff

• 1 cup dried green or brown lentils, rinsed and drained
• 8 oz mushrooms, sliced (button or cremini work great)
• 1 medium onion, diced
• 3 cloves garlic, minced
• 2 tbsp olive oil
• 1 tsp dried thyme
• 1 tsp paprika
• 1 tbsp soy sauce
• 2 cups vegetable broth
• 1 cup sour cream or plain Greek yogurt
• 2 tbsp all-purpose flour
• Salt and pepper, to taste
• 8 oz egg noodles (or any pasta you love)
• Fresh parsley, chopped (optional, for garnish)

Instructions to Make Lentil Mushroom Stroganoff

Making Lentil Mushroom Stroganoff is simpler than you might think. Below is a clear, step-by-step guide that walks you through every detail, from cooking the lentils to spooning that creamy goodness over your noodles. Whether you’re a beginner in the kitchen or a seasoned home cook looking for a comforting meatless meal, this process will help you get it right the first time.

If you’re new to batch cooking or want to learn more about how to prep ingredients ahead of time, check out our ingredient prep tips for ideas on how to save time in the kitchen.

Step 1: Cook the Lentils

Start by rinsing 1 cup of dried green or brown lentils under cool water to remove any debris. In a medium saucepan, combine the lentils with 3 cups of water. Bring to a boil over high heat. Once boiling, reduce the heat to low and let them simmer uncovered for about 20–25 minutes.

Your goal is tender lentils that still hold their shape—not mushy. Stir occasionally and check around the 18-minute mark. Once done, drain any excess water and set the lentils aside. This step-by-step base builds the hearty texture in your stroganoff.

Optional Pro Tip: If you’re running short on time, canned lentils can be used—just drain and rinse them well. Learn more in our Quick Pantry Swaps Guide.

Step 2: Sauté the Onions, Garlic, and Mushrooms

In a large skillet or sauté pan, heat 2 tablespoons of olive oil over medium heat. Add the diced onion and cook for 3–4 minutes, stirring occasionally, until they start to soften and turn translucent.

Next, toss in the minced garlic and sliced mushrooms. Whether you’re using cremini or button mushrooms, be generous with the stirring—let them brown for about 5–7 minutes. You want the mushrooms to release their moisture and develop that rich, savory flavor that makes stroganoff so irresistible.

Flavor Tip: Don’t overcrowd the pan—this helps the mushrooms brown instead of steam. If needed, cook in batches.

Step 3: Add the Seasonings

Once your veggies are nicely browned and fragrant, sprinkle in 1 teaspoon each of dried thyme and paprika. Stir well so the spices coat everything evenly and cook for about 1–2 minutes.

Now, add 1 tablespoon of soy sauce to deepen the umami flavor. This step-by-step layering of spices and seasoning creates the signature savory depth in this dish.

Want a flavor boost? Add a splash of dry white wine during this step and let it simmer for a minute. It adds richness without overpowering the other flavors—just like we do in our Creamy Mushroom Bisque.

Step 4: Thicken the Sauce

Sprinkle 2 tablespoons of all-purpose flour over the mixture. Stir well to evenly coat the veggies and absorb any leftover oil.

Slowly pour in 2 cups of vegetable broth while whisking or stirring constantly. This step-by-step technique prevents lumps and helps the sauce become silky smooth.

Let the mixture simmer gently for about 5 minutes, stirring occasionally, until the sauce begins to thicken. It should coat the back of a spoon when ready.

Substitution Tip: If you need a gluten-free version, swap the flour for cornstarch or use a gluten-free thickener. More ideas can be found in our gluten-free comfort food guide.

Step 5: Stir in Lentils and Cream

Once your sauce is thickened, reduce the heat to low and gently fold in the cooked lentils. Then, add 1 cup of sour cream or plain Greek yogurt and stir until everything is fully combined and warmed through.

This is where your Lentil Mushroom Stroganoff comes together into the creamy, comforting dish you’ve been dreaming about. Season to taste with salt and pepper—start with ½ teaspoon of each and adjust as needed.

Vegan Alternative: Use a dairy-free yogurt or sour cream to make this dish entirely plant-based without losing the creamy texture.

Step 6: Cook the Noodles

While the sauce is simmering, cook 8 ounces of egg noodles or your favorite pasta according to package directions. Once al dente, drain and toss lightly with a bit of olive oil to prevent sticking.

If you’re looking to switch it up, feel free to try serving this over rice, mashed potatoes, or gluten-free noodles—perfect for feeding guests with different dietary needs.

Step 7: Plate and Garnish

Spoon a generous helping of Lentil Mushroom Stroganoff over the noodles on each plate or bowl. Garnish with freshly chopped parsley if you want a pop of color and freshness.

That’s it—your step-by-step journey to creamy, cozy, plant-based satisfaction is complete.

Want another easy dinner idea? Try our Creamy Tuscan Marry Me Butter Beans for another one-pot, meatless meal that feels like a hug in a bowl.

What to Serve with Lentil Mushroom Stroganoff

Lentil Mushroom Stroganoff is pretty filling on its own, but if you’re feeding a crew or want to stretch it out, there are some easy sides to pair. A crisp green salad with a tangy vinaigrette adds a fresh bite that balances the creaminess of the dish. Garlic bread or crusty sourdough? Always a yes in our book. Or keep things cozy and serve it with Herbed Potato Rolls for ultimate carb-on-carb comfort. Want to double down on the veggies? A side of roasted Brussels sprouts or green beans would be great. If you’re going lighter, try a side like our Autumn Harvest Apple & Feta Salad for a sweet-savory contrast.

Key Tips for Making Lentil Mushroom Stroganoff

Tip one: cook the lentils just until tender—don’t let them turn to mush. Tip two: sauté the mushrooms long enough to get that nice brown edge. Mushrooms need space and time to get flavorful, so don’t overcrowd the pan. If you want to go next-level, add a splash of white wine when the mushrooms are cooking. It adds depth without a ton of effort. Greek yogurt makes it lighter, but sour cream gives it that classic richness—choose based on your vibe. Cooking for picky eaters? Chop the mushrooms smaller so they don’t notice. And last tip—taste as you go. The seasoning really pulls it all together, so don’t skip those final tweaks.

Storage and Reheating Tips for Lentil Mushroom Stroganoff

Got leftovers? Lucky you. This dish stores like a champ. Let it cool, then pack it into airtight containers and refrigerate for up to 4 days. It reheats beautifully on the stove or in the microwave. If the sauce thickens too much (which it tends to do), just add a splash of veggie broth or water while warming. You can also freeze it, but the creaminess might take a small hit—though it’s still delicious. Freeze in single servings for easy lunches. Reheat on low heat to keep that creamy texture intact and stir often. Bonus: the flavor deepens overnight, so you might even like it better the next day.

FAQs

Can I make this gluten-free?
Absolutely. Swap the flour with cornstarch or a gluten-free flour blend, and serve it over gluten-free noodles or rice.

Can I use canned lentils?
Yes, just drain and rinse them. Add them in step 5, skipping the boiling part.

Is this recipe vegan?
It can be! Use vegan sour cream or plain plant-based yogurt and double-check that your noodles are egg-free.

Can I make it ahead of time?
Definitely. It holds up well for 3–4 days, and some say it’s even better on day two.

What mushrooms work best?
Cremini or button are perfect. Portobellos work too, but chop them smaller.

Final Thoughts

If you’re craving something creamy, comforting, and meat-free, Lentil Mushroom Stroganoff is your go-to. It’s weeknight-friendly, picky-eater approved, and just plain satisfying. Plus, with ingredients you probably already have in your pantry, it’s the kind of meal that makes you feel like you’ve got your life together—even if laundry’s still in the dryer from two days ago. Whether you’re new to plant-based dishes or a seasoned veggie-lover, this stroganoff brings the cozy in a big way. Want more creamy inspiration? Don’t miss our Creamy Mushroom Soup for your next soup night.

Visit our Pinterest for regular slow cooker recipe updates, or join our Facebook discussions where cooking fans exchange their favorite hearty meal ideas.

Print