Name: Lentil Mushroom Stroganoff
Prep time: 10 min
Cook time: 40 min
Total time: 50 min
Cuisine: American-inspired comfort food
Ingredients: 1 cup green or brown lentils, rinsed; 2 tablespoons olive oil; 1 medium yellow onion, finely chopped; 12 ounces cremini mushrooms, sliced; 3 cloves garlic, minced; 3 cups vegetable broth; 1 tablespoon Dijon mustard; 1 tablespoon soy sauce or tamari; 1 teaspoon smoked paprika; 1 teaspoon dried thyme; 1/2 teaspoon salt, plus more to taste; 1/4 teaspoon black pepper; 3/4 cup full-fat coconut milk, oat cream, or cashew cream; 1 tablespoon cornstarch; 2 tablespoons cold water; 1 tablespoon lemon juice; 2 tablespoons fresh parsley, chopped; 4 cups mashed potatoes, cooked noodles, or rice for serving

Creamy, savory, and deeply comforting, Lentil Mushroom Stroganoff is the kind of cozy dinner that feels hearty without being heavy. Tender lentils soak up a rich mushroom sauce made with garlic, onions, broth, herbs, and a creamy finish, creating a meatless meal that still brings plenty of satisfying flavor.

This dish is perfect over mashed potatoes, noodles, rice, or even cauliflower mash if you want something lighter. It works beautifully for weeknight dinners, meal prep, or a simple plant-based comfort meal that tastes like it simmered much longer than it actually did.

Why You’ll Love This Lentil Mushroom Stroganoff

Lentil Mushroom Stroganoff is warm, creamy, and full of earthy flavor from the mushrooms. The lentils add protein, body, and a comforting bite that makes this dish feel complete without needing meat.

It is also flexible. You can keep it vegan with coconut milk, oat cream, or cashew cream, or use dairy cream if that is what you have. The sauce is rich enough for a family dinner but simple enough for a busy night.

What Kind of Lentils Should I Use for Lentil Mushroom Stroganoff?

Green or brown lentils work best because they hold their shape after simmering. They become tender without turning mushy, which gives the stroganoff a hearty texture.

Red lentils are not the best choice for this dish because they break down quickly and create a softer, soupier sauce. If using canned lentils, drain and rinse them well, then add them near the end so they warm through without overcooking.

Ingredients for the Lentil Mushroom Stroganoff

A good Lentil Mushroom Stroganoff starts with simple ingredients that build deep flavor. Each one has a job, from creating the savory base to thickening the creamy sauce.

Lentils: Green or brown lentils give the dish protein, heartiness, and a satisfying texture.

Mushrooms: Cremini, baby bella, or white mushrooms bring the earthy flavor that makes stroganoff so rich.

Onion: Onion creates a sweet, savory base for the sauce.

Garlic: Garlic adds warmth and depth to the mushroom mixture.

Olive oil: Olive oil helps soften the vegetables and brown the mushrooms.

Vegetable broth: Broth gives the sauce body and helps the lentils cook tender.

Dijon mustard: Dijon adds a gentle tang that balances the creamy sauce.

Soy sauce or tamari: This adds umami and deep savory flavor.

Smoked paprika: Paprika gives a subtle smoky warmth without overpowering the mushrooms.

Dried thyme: Thyme pairs beautifully with mushrooms and makes the sauce taste cozy.

Coconut milk, oat cream, or cashew cream: A creamy ingredient turns the sauce silky and comforting.

Cornstarch or flour: This helps thicken the sauce so it coats the lentils and mushrooms.

Lemon juice: A small splash brightens the final flavor.

Salt and black pepper: These bring the sauce into balance.

Fresh parsley: Parsley adds color and a fresh finish.

Mashed potatoes, rice, or noodles: These make the perfect base for serving the stroganoff.

How To Make the Lentil Mushroom Stroganoff

This Lentil Mushroom Stroganoff comes together in one pan, with the lentils simmering right in the sauce until tender. Take your time browning the mushrooms because that step gives the dish its best flavor.

Step 1: Sauté the Onion

Warm olive oil in a large skillet or deep pan over medium heat. Add the chopped onion and cook until softened and lightly golden, about 4 to 5 minutes. This gives the sauce a mellow, savory foundation.

Step 2: Brown the Mushrooms

Add the sliced mushrooms to the pan and cook until they release their moisture and begin to brown. Stir occasionally, but do not rush this step. Browning the mushrooms adds a deeper, almost meaty flavor.

Step 3: Add the Garlic and Seasonings

Stir in the garlic, smoked paprika, thyme, salt, and black pepper. Cook for about 1 minute, just until fragrant. This wakes up the spices and helps them blend into the sauce.

Step 4: Stir in the Lentils and Broth

Add the lentils, vegetable broth, Dijon mustard, and soy sauce or tamari. Stir well, scraping up any flavorful bits from the bottom of the pan. Bring the mixture to a gentle simmer.

Step 5: Simmer Until Tender

Cover the pan and simmer for 25 to 30 minutes, stirring occasionally, until the lentils are tender. Add a splash more broth if the mixture becomes too thick before the lentils are cooked.

Step 6: Make It Creamy

Stir the cornstarch or flour with a little cold water to make a smooth slurry. Add it to the pan along with the coconut milk, oat cream, or cashew cream. Simmer uncovered for 5 to 7 minutes, until the sauce thickens.

Step 7: Finish and Serve

Add lemon juice, taste, and adjust the salt and pepper. Spoon the stroganoff over mashed potatoes, noodles, or rice, then finish with fresh parsley.

Serving and Storing Lentil Mushroom Stroganoff

This Lentil Mushroom Stroganoff feeds about 4 people as a main dish, especially when served over mashed potatoes, noodles, or rice. For smaller portions or a side-style serving, it can stretch to 5 or 6 servings.

Serve it hot while the sauce is creamy and spoonable. If it thickens too much as it sits, stir in a splash of broth or water to loosen it.

Store leftovers in an airtight container in the refrigerator for up to 4 days. Reheat gently on the stovetop or in the microwave, adding a little broth or cream to bring the sauce back to a smooth texture. This dish can also be frozen for up to 2 months, though the creaminess may need refreshing after thawing.

What to Serve With Lentil Mushroom Stroganoff?

Creamy Mashed Potatoes

Mashed potatoes are one of the best pairings because they soak up the rich mushroom sauce. The soft, buttery texture makes the stroganoff feel extra comforting.

Buttered Noodles

Wide egg noodles are classic for stroganoff, but any pasta works. For a vegan version, use egg-free noodles and toss them with olive oil or plant-based butter.

Steamed Green Beans

Green beans add freshness and a little crunch beside the creamy lentils and mushrooms. A squeeze of lemon over the beans keeps the plate bright.

Simple Side Salad

A crisp salad with cucumber, greens, and a tangy vinaigrette balances the richness of the sauce. It makes the meal feel complete without adding much extra work.

Frequently Asked Questions

Can I use canned lentils for Lentil Mushroom Stroganoff?

Yes, canned lentils work well when you need a faster dinner. Since they are already cooked, drain and rinse them first, then add them after the mushrooms and sauce base are ready. Simmer them for about 8 to 10 minutes so they absorb flavor without breaking apart.

How do I make Lentil Mushroom Stroganoff vegan?

Use vegetable broth, plant-based cream, and vegan-friendly noodles or mashed potatoes. Coconut milk, oat cream, or cashew cream all make the sauce creamy without dairy. Tamari is a great gluten-free option if you are avoiding regular soy sauce.

Can I make this stroganoff ahead of time?

Yes, this is a great make-ahead dinner. The flavor becomes even deeper after resting in the refrigerator. When reheating, add a splash of broth or cream because the lentils continue to absorb sauce as they sit. For another cozy plant-based dinner idea, try this rustic roasted vegetable bake with cannellini beans.

What mushrooms are best for this dish?

Cremini or baby bella mushrooms are ideal because they have a deeper flavor than white button mushrooms. You can also mix in shiitake or portobello mushrooms for a stronger earthy taste. If you enjoy hearty comfort bowls, this rustic Tuscan bean soup with fresh herbs is another warming option.

How do I thicken Lentil Mushroom Stroganoff?

A small cornstarch slurry thickens the sauce quickly and keeps it glossy. Flour also works, but it should be cooked for a minute with the mushrooms before adding liquid or mixed smoothly with water first. If the sauce gets too thick, loosen it with more broth. For another creamy dinner-style dish, you may also like this creamy parmesan Tuscano soup.

Save This Pin For Later

📌 Save this Lentil Mushroom Stroganoff to your Pinterest dinner board so you can come back to it any time.

Let me know in the comments how yours turned out. Did you serve it over mashed potatoes, noodles, or rice? Did you make it extra creamy or keep it lighter?

I love hearing how others make these recipes their own. Questions are welcome too, let’s help each other cook smarter. For more daily comfort food ideas and simple dinners, follow Meals We Share.

Conclusion

Lentil Mushroom Stroganoff is a creamy, hearty, plant-forward dinner that brings comfort to the table with simple pantry ingredients. The mushrooms create deep savory flavor, the lentils make it filling, and the creamy sauce ties everything together.

Serve it over something cozy, add fresh herbs on top, and you have an easy dinner that feels homemade, nourishing, and satisfying from the first spoonful.