Lentil Mushroom Stroganoff is the kind of meal that feels comforting from the very first bite. It has that rich, creamy texture people love in a classic stroganoff, but it leans on earthy mushrooms and tender lentils to create something hearty, satisfying, and full of flavor without feeling too heavy.

This is the sort of dinner that works just as well on a busy weeknight as it does for a slow cozy evening at home. The sauce clings beautifully to noodles, the mushrooms bring deep savory flavor, and the lentils make every bowl feel filling and nourishing. It is simple enough to make often, but delicious enough to crave.

Why You’ll Love This Lentil Mushroom Stroganoff

This Lentil Mushroom Stroganoff brings together everything people want in a comfort meal. It is creamy, savory, and deeply satisfying, yet it is made with pantry friendly ingredients that are easy to work with. The lentils add a hearty texture and a boost of plant-based protein, while the mushrooms create that rich, almost meaty depth that makes each bite feel substantial. It also reheats well, which makes it a great choice for meal prep or leftovers the next day.

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

You can make this recipe with common white mushrooms, baby bella mushrooms, or a mix of both. White mushrooms give you a mild flavor and cook down nicely, while baby bellas offer a deeper, more robust taste that works especially well in creamy sauces. If you want an even richer mushroom flavor, you can add a few shiitake mushrooms to the mix. The key is slicing them evenly so they cook at the same pace and develop a nice golden edge in the pan.

Ingredients for the Lentil Mushroom Stroganoff

The beauty of this dish is how it turns a handful of simple ingredients into something that tastes layered and comforting. Mushrooms and lentils build the savory base, while onion, garlic, broth, and sour cream create the silky sauce that makes stroganoff so irresistible. Egg noodles are the classic pairing, but you can also spoon it over mashed potatoes, rice, or your favorite pasta if that is what you have on hand.

Olive oil helps soften the vegetables and gives the mushrooms a chance to brown and build flavor.
Yellow onion adds sweetness and depth that balances the earthiness of the mushrooms.
Garlic brings warmth and a savory backbone to the sauce.
Mushrooms are the star ingredient for rich, earthy flavor and tender texture.
Cooked brown or green lentils make the dish hearty and satisfying while blending beautifully into the creamy sauce.
Butter adds richness and helps the sauce taste silky and full.
All-purpose flour thickens the sauce so it coats the noodles instead of feeling thin.
Vegetable broth gives the sauce body and deep savory flavor.
Worcestershire sauce adds a little tang and complexity to round out the mushrooms and lentils.
Dijon mustard brightens the sauce and adds a gentle sharpness.
Paprika brings warmth and color to the finished dish.
Salt helps bring all the flavors into balance.
Black pepper adds a mild heat that fits perfectly with the creamy sauce.
Sour cream gives stroganoff its signature creamy tangy finish.
Egg noodles are ideal for holding onto the sauce and making each serving extra comforting.
Fresh parsley adds a fresh finish and a little color right before serving.

How To Make the Lentil Mushroom Stroganoff

A good stroganoff comes together in layers, and that is exactly what makes this version so rewarding. First the vegetables are cooked until fragrant and golden, then the sauce is built in the same pan so every bit of flavor stays right where it belongs. The final addition of sour cream brings the whole dish together into something smooth, cozy, and ready for the table.

Step 1: Cook the Noodles

Bring a large pot of salted water to a boil and cook the egg noodles according to the package directions. Drain them and set them aside, reserving a small splash of pasta water in case you want to loosen the sauce later.

Step 2: Sauté the Onion and Garlic

Heat the olive oil in a large skillet over medium heat. Add the onion and cook for a few minutes until it softens and turns translucent. Stir in the garlic and cook just until fragrant, being careful not to let it brown too much.

Step 3: Brown the Mushrooms

Add the sliced mushrooms to the skillet and let them cook undisturbed for a minute or two before stirring. This helps them release moisture and develop better color. Continue cooking until they are tender and golden around the edges.

Step 4: Add the Lentils and Build the Base

Stir the cooked lentils into the skillet with the mushrooms. Add the butter and let it melt through the mixture. Sprinkle in the flour and stir well so everything is evenly coated. Cook for about a minute to remove the raw flour taste.

Step 5: Make the Sauce

Slowly pour in the vegetable broth while stirring so the sauce stays smooth. Add the Worcestershire sauce, Dijon mustard, paprika, salt, and black pepper. Simmer for several minutes until the sauce thickens and the flavors come together.

Step 6: Finish with Sour Cream

Lower the heat and stir in the sour cream until the sauce turns creamy and velvety. Taste and adjust the seasoning if needed. If the sauce feels too thick, add a splash of the reserved pasta water or a little more broth.

Step 7: Combine and Serve

Fold the cooked noodles into the sauce or spoon the stroganoff over the noodles when serving. Finish with chopped parsley and serve warm.

How to Serve and Store Lentil Mushroom Stroganoff

This recipe feeds about 4 to 6 people depending on portion size and what you serve with it. It is best served hot, right after the sauce is finished and silky. For leftovers, let it cool completely and store it in an airtight container in the refrigerator for up to 4 days. Reheat gently on the stove or in the microwave with a splash of broth or water to loosen the sauce. If you plan to make it ahead, you can also store the noodles separately from the stroganoff so everything stays at its best texture.

What to Serve With Lentil Mushroom Stroganoff?

Buttered Green Beans

Simple green beans with a little butter and salt add freshness and a crisp contrast to the creamy stroganoff.

Roasted Broccoli

Roasted broccoli brings a slightly charred flavor that pairs beautifully with the rich mushroom sauce.

Crisp Garden Salad

A light salad with a tangy vinaigrette helps balance the creamy texture of the main dish.

Garlic Bread

Warm garlic bread is perfect for soaking up any extra sauce left on the plate.

Mashed Potatoes

If you want a truly cozy meal, spoon the stroganoff over mashed potatoes instead of noodles for an extra comforting variation.

Steamed Rice

Rice is a great alternative when you want something simple that still lets the creamy sauce shine.

Want More Comfort Food Ideas?

If this creamy Lentil Mushroom Stroganoff sounds like your kind of dinner, you might also enjoy a few other cozy recipes from Mia Plates. For a cheesy and veggie packed side, try Mushroom Mozzarella Bake. If you want another easy pasta dinner for a busy night, Creamy Broccoli Pasta is a lovely option. For something warm and hearty with a spoonable feel, Zesty Tuscan Artichoke Soup makes a comforting choice. And if you are in the mood for a simple bread to serve on the side, Easy Homemade Naan Bread Recipe can round out the meal beautifully.

Save This Recipe For Later

Save this recipe to your Pinterest dinner board so you can come back to it any time.

And let me know in the comments how yours turned out. Did you keep it classic with egg noodles, or did you serve it over mashed potatoes or rice? Did you add extra mushrooms or a little more mustard for a bolder flavor?

I love hearing how others make these recipes their own. Questions are welcome too and sharing small tweaks can help someone else make the perfect pan for their table.

Explore beautifully curated recipe inspiration on Mia Recipes on Pinterest and discover even more comforting dishes to save for later.