When I’m craving a big, cozy bowl of comfort but don’t want anything heavy or fussy, this Simple Lentil Mushroom Stroganoff is exactly where I land. It has all the creamy, silky goodness of classic stroganoff, but leans on earthy mushrooms and hearty lentils instead of beef, so every bite feels lighter but still totally satisfying.

The sauce wraps itself around tender egg noodles in the dreamiest way, with layers of garlic, onion, paprika, and a tangy sour cream finish. It’s the kind of easy weeknight dinner that feels like a hug in a bowl, but it’s still special enough to serve when friends come over for a relaxed, meatless dinner.

What Kind of Lentils and Mushrooms Work Best for Stroganoff?

For this stroganoff, I’ve found that brown or green lentils work best. They hold their shape as they simmer, so you get that hearty, almost “meaty” texture in the sauce without things turning mushy. Red lentils cook too quickly and tend to disappear into the sauce, so I save those for soups.

On the mushroom side, I like using cremini or baby bella mushrooms because their flavor is deeper and more complex than basic white button mushrooms. That said, if white mushrooms are what you have, they’ll still be delicious. A mix of mushrooms is even better—think cremini, white button, or even a few sliced portobellos for extra richness.

Ingredients for Simple Lentil Mushroom Stroganoff

This stroganoff is built from simple pantry staples and fresh ingredients that layer together into a rich, velvety sauce. Here’s what I reach for and why each one matters.

Brown or green lentils – These are the backbone of the dish, adding protein, body, and that hearty bite that makes this meatless stroganoff feel extra satisfying.

Cremini or baby bella mushrooms – Sliced mushrooms bring deep umami flavor and a silky texture that soaks up all the savory sauce.

Egg noodles or your favorite pasta – Wide egg noodles are classic and catch the sauce in every ribbon, but any short pasta or even mashed potatoes will happily hold this gravy.

Olive oil and butter – A mix of olive oil and butter gives you the best of both worlds: flavor from the butter and a higher smoke point from the oil for sautéing.

Yellow onion – Finely chopped onion is the flavor base and adds sweetness as it softens and caramelizes in the pan.

Garlic – Fresh garlic wakes everything up and keeps the sauce from tasting flat.

Vegetable broth – This is what the lentils simmer in, infusing them with savory flavor while creating the base of the stroganoff sauce.

Soy sauce or tamari – Just a splash adds a deep, savory note and boosts the natural umami of the mushrooms.

Worcestershire sauce (or a vegan version) – Optional but delicious, it adds tangy, savory complexity that mimics the depth of a traditional beef stroganoff.

Dijon mustard – A little Dijon cuts through the richness and gives the sauce a gentle tang.

Tomato paste – This concentrates flavor and helps the sauce turn rich and robust without tasting “tomato-y.”

Smoked or sweet paprika – Paprika adds warmth and color, giving the stroganoff that familiar, cozy flavor.

Dried thyme – Just a pinch of thyme complements the earthiness of the mushrooms and lentils.

Salt and black pepper – Essential for balancing all the flavors and making everything pop.

Sour cream or plain Greek yogurt (or dairy-free alternative) – This is what makes the sauce luxuriously creamy and tangy at the end.

Cornstarch and water – A quick slurry thickens the sauce just enough so it clings to the noodles.

Fresh parsley – A sprinkle over the top adds color and a fresh, herbal finish.

Lemon juice (optional) – A tiny squeeze at the end brightens the flavors and keeps the sauce from feeling too heavy.

How To Make the Simple Lentil Mushroom Stroganoff

Once everything is chopped and measured, this stroganoff comes together in one skillet while the noodles cook on the side. I love that it feels slow-simmered but is easy enough to pull off on a busy weeknight.

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 until just tender. Drain, toss with a tiny drizzle of olive oil to keep them from sticking, and set aside while you finish the sauce.

Step 2: Sauté the aromatics

While the water heats, warm olive oil and butter in a large deep skillet over medium heat. Add the chopped onion and cook until it is softened and translucent, about 4 to 5 minutes, stirring often so it doesn’t brown too quickly.

Step 3: Brown the mushrooms

Stir in the sliced mushrooms along with a pinch of salt. Cook for 7 to 8 minutes, stirring occasionally, until the mushrooms release their liquid and then turn deep golden around the edges. This browning step is where a lot of the flavor develops, so give them a bit of time.

Step 4: Build the flavor base

Add the minced garlic, soy sauce, Worcestershire sauce, Dijon mustard, tomato paste, smoked paprika, dried thyme, black pepper, and a bit more salt. Cook for 1 to 2 minutes, stirring constantly, until everything smells very fragrant and the tomato paste has darkened slightly.

Step 5: Simmer the lentils

Pour in the vegetable broth and stir in the rinsed lentils. Bring the mixture up to a gentle boil, then reduce the heat to low, cover the skillet, and let it simmer for 20 to 25 minutes. Stir once or twice as it cooks, until the lentils are tender but still hold their shape. If the liquid reduces too quickly before the lentils are cooked through, add a splash more broth or water.

Step 6: Thicken the sauce

In a small bowl, whisk together the cornstarch and cold water to make a smooth slurry. Stir this into the skillet and cook for another 1 to 2 minutes, just until the sauce thickens and turns glossy.

Step 7: Make it creamy

Reduce the heat to low and gently stir in the sour cream or Greek yogurt until the sauce is silky and creamy. Try not to let the mixture boil once the dairy is added so it stays smooth and doesn’t curdle.

Step 8: Taste and serve

Taste the stroganoff and adjust the seasoning with more salt, pepper, or a squeeze of lemon juice if you like a little brightness. To serve, spoon the warm egg noodles into bowls and ladle the lentil mushroom stroganoff over the top. Finish with a shower of chopped fresh parsley.

Serving and Storing Simple Lentil Mushroom Stroganoff

I usually serve this stroganoff over wide egg noodles, but it’s just as cozy spooned over mashed potatoes, rice, or even creamy polenta if you’re in a real comfort-food mood. It’s hearty enough to stand on its own, but a simple green side makes the bowl feel perfectly balanced.

Leftovers keep really well, which makes this a great make-ahead dinner. Store the stroganoff in an airtight container in the fridge for up to 4 days. The noodles can be stored separately or tossed right into the sauce if you don’t mind them getting extra saucy.

To reheat, warm the stroganoff gently in a skillet over low heat with a splash of vegetable broth or water to loosen the sauce. Stir occasionally until heated through. If you’d like to freeze it, skip the sour cream initially, freeze the lentil mushroom mixture up to 3 months, then reheat and stir in the dairy just before serving.

What to Serve With Simple Lentil Mushroom Stroganoff?

Garlicky green beans

Lightly sautéed or steamed green beans with a bit of garlic and lemon pair perfectly with the rich, creamy sauce.

Simple mixed green salad

A crisp salad with mixed greens, cucumbers, and a tangy vinaigrette cuts through the richness and adds freshness to the plate.

Roasted vegetables

Roasted carrots, broccoli, or Brussels sprouts bring sweetness and caramelized edges that complement the savory stroganoff.

Crusty bread or dinner rolls

Warm, crusty bread or soft rolls are ideal for soaking up every last bit of the creamy mushroom gravy.

Roasted rosemary potatoes

If you’d rather skip the noodles, roasted potatoes with rosemary make a delicious alternative base for the stroganoff.

Want More Comforting Dinner Ideas?

If this Simple Lentil Mushroom Stroganoff makes you as happy as it does me, you might love a few of my other cozy, stick-to-your-ribs dinners too:

• Easy Beef Stroganoff when someone at your table is craving the classic, beefy version.

• Easy Shepherd’s Pie for layers of savory meat, vegetables, and fluffy mashed potatoes baked until golden.

• Creamy Parmesan Italian Sausage Soup when you want a bowl of ultra-comforting, cheesy soup with crusty bread on the side.

• Crockpot Ham and Potato Soup for a hands-off, slow-cooked classic that makes the whole kitchen smell incredible.

Save This Pin For Later

Save this Simple Lentil Mushroom Stroganoff to your favorite Pinterest board so it’s easy to find the next time you need a cozy, meatless dinner in a hurry.

Try it with a twist—maybe a splash of red wine in the pan, a handful of spinach stirred in at the end, or a swap to dairy-free sour cream. If you experiment, I’d love to hear how it turned out, so feel free to share your tweaks or questions in the comments.

Need more inspiration? Explore my daily kitchen creations on Savor Queen on Pinterest. Your next favorite easy dinner might be waiting there.