Creamy, savory, and deeply comforting, Lentil Mushroom Stroganoff is the kind of cozy dinner that feels rich and hearty without being heavy. Tender lentils and golden mushrooms simmer in a velvety sauce with onion, garlic, broth, and a touch of tang, then get spooned over fluffy mashed potatoes, noodles, or rice for a satisfying meal that tastes like pure comfort.
This recipe is especially great when you want a budget-friendly meatless dinner that still delivers big flavor. The earthy mushrooms and protein-packed lentils create that classic stroganoff-style texture, while the creamy sauce ties everything together into a warm, weeknight-friendly dish you will want to make again and again.
Why Is Lentil Mushroom Stroganoff So Satisfying?
Lentil Mushroom Stroganoff works so well because it combines two ingredients that naturally bring richness and depth to the plate. Mushrooms add a meaty bite and umami flavor, while lentils make the dish filling and hearty. Together, they create a comforting texture that stands up beautifully to the creamy sauce.
It is also a flexible recipe. You can serve it over mashed potatoes for a cozy bowl, spoon it over egg noodles for a more classic stroganoff feel, or pair it with rice if that is what you have on hand. It is simple enough for a weeknight but flavorful enough to feel special.

Ingredients for the Lentil Mushroom Stroganoff
Each ingredient in Lentil Mushroom Stroganoff plays an important role in building a savory, balanced sauce that tastes slow-cooked and comforting.
Olive oil
This helps sauté the vegetables and starts the flavor base of the dish.
Yellow onion
Onion adds sweetness and depth, giving the sauce a rich and aromatic foundation.
Garlic
Garlic brings a bold savory note that makes the stroganoff taste warm and full-bodied.
Cremini mushrooms
These are the star ingredient for earthy, hearty flavor and that classic stroganoff texture.
Cooked brown or green lentils
Lentils make the recipe filling, protein-rich, and wonderfully satisfying without any meat.
Vegetable broth
Broth loosens the sauce and layers in extra savory flavor.
Sour cream or plain Greek yogurt
This gives the sauce its creamy texture and signature tangy stroganoff finish.
Dijon mustard
A little Dijon adds brightness and subtle sharpness that wakes up the whole sauce.
Soy sauce
Soy sauce enhances the umami flavor and makes the mushroom base taste deeper and richer.
Paprika
Paprika adds warmth and gentle color to the sauce.
Salt
Salt helps bring all the savory flavors into balance.
Black pepper
Black pepper adds mild heat and classic stroganoff seasoning.
Fresh parsley or chives
A sprinkle of herbs at the end brightens the rich sauce and adds fresh color.
Mashed potatoes, noodles, or rice
These make the perfect base for soaking up every bit of the creamy lentil mushroom sauce.
How To Make the Lentil Mushroom Stroganoff
This Lentil Mushroom Stroganoff comes together in a few simple steps, making it a perfect option for an easy dinner that still feels cozy and homemade.
Step 1: Sauté the Aromatics
Heat olive oil in a large skillet over medium heat. Add the onion and cook until softened, then stir in the garlic and cook just until fragrant.
Step 2: Brown the Mushrooms
Add the sliced mushrooms and let them cook undisturbed for a few minutes before stirring. Continue cooking until they release their moisture and start to brown, which builds deeper flavor.
Step 3: Build the Sauce Base
Stir in the paprika, soy sauce, and Dijon mustard. Pour in the vegetable broth and scrape up any flavorful bits from the bottom of the pan.
Step 4: Add the Lentils
Fold in the cooked lentils and let everything simmer gently so the flavors can blend and the sauce can reduce slightly.
Step 5: Make It Creamy
Lower the heat and stir in the sour cream or Greek yogurt until the sauce is smooth and creamy. Season with salt and black pepper to taste.
Step 6: Serve and Finish
Spoon the Lentil Mushroom Stroganoff over mashed potatoes, noodles, or rice. Finish with chopped parsley or chives for a fresh pop of color and flavor.
Serving and Storing Lentil Mushroom Stroganoff
Lentil Mushroom Stroganoff is best served hot right after cooking, especially over creamy mashed potatoes, buttery noodles, or warm rice. For extra richness, add a little more fresh herbs on top and plenty of black pepper before serving.
To store leftovers, let the stroganoff cool completely and transfer it to an airtight container. It will keep well in the refrigerator for up to 4 days. Reheat gently on the stove or in the microwave, adding a splash of broth if the sauce thickens too much. If you want to freeze it, do so before adding the sour cream or yogurt for the best texture later.
Frequently Asked Questions
Can I use canned lentils for Lentil Mushroom Stroganoff?
Yes, canned lentils work very well here. Just drain and rinse them before adding so the sauce stays balanced and not overly salty.
What mushrooms are best for Lentil Mushroom Stroganoff?
Cremini mushrooms are a great choice because they have a deeper flavor than white mushrooms, but either can work.
Can I make Lentil Mushroom Stroganoff dairy-free?
Yes. Use a dairy-free sour cream or an unsweetened plant-based yogurt that has a neutral flavor.
What should I serve with Lentil Mushroom Stroganoff?
Mashed potatoes, egg noodles, rice, or even toasted bread all pair beautifully with the creamy mushroom lentil sauce.
Can I make this recipe ahead of time?
Yes. The flavors get even better after sitting for a bit, so it is a great make-ahead dinner for busy days.
How can I thicken the stroganoff sauce?
Let it simmer a little longer to reduce, or stir in a small slurry of cornstarch and broth if you want a thicker finish.
Want More Comforting Dinner Ideas?
If you love cozy, savory recipes like Lentil Mushroom Stroganoff, you might also enjoy these comforting favorites:
- Creamy Mushroom Ravioli for another rich mushroom dinner with a velvety finish.
- Vegan Creamy Mushroom Ramen if you want a plant-based bowl packed with comforting flavor.
- Mediterranean White Beans & Greens for a hearty meatless meal with wholesome pantry ingredients.
- Zesty Tuscan Artichoke Soup when you are craving something warm, cozy, and spoonable.
Save This Pin + Share Your Results
📌 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 serve it over mashed potatoes, buttery noodles, or rice? Did you make it extra creamy or add more herbs on top?
I love hearing how others make these recipes their own. Questions are welcome too, and for more cozy recipe inspiration, visit Life with Nina on Pinterest.

Lentil Mushroom Stroganoff
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 4 servings 1x
- Category: Dinner
- Method: Stovetop
- Cuisine: American
- Diet: Vegetarian
Description
Lentil Mushroom Stroganoff is a rich, cozy, and satisfying easy dinner made with tender lentils, savory mushrooms, and a creamy stroganoff-style sauce. Perfect for quick dinner nights, meatless comfort food cravings, and wholesome food ideas, this easy recipe pairs beautifully with mashed potatoes, noodles, or rice for one of those dinner ideas you will want to keep on repeat.
Ingredients
1 tablespoon olive oil
1 small yellow onion, diced
3 cloves garlic, minced
16 ounces cremini mushrooms, sliced
3 cups cooked brown or green lentils
1 1/2 cups vegetable broth
1 tablespoon Dijon mustard
1 tablespoon soy sauce
1 teaspoon paprika
1/2 teaspoon salt
1/2 teaspoon black pepper
1 cup sour cream or plain Greek yogurt
2 tablespoons chopped fresh parsley or chives
Mashed potatoes, egg noodles, or rice, for serving
Instructions
1. Heat the olive oil in a large skillet over medium heat. Add the diced onion and cook for 4 to 5 minutes until softened.
2. Stir in the minced garlic and cook for 30 seconds until fragrant.
3. Add the sliced mushrooms and cook for 8 to 10 minutes, stirring occasionally, until they release their moisture and turn golden brown.
4. Stir in the Dijon mustard, soy sauce, paprika, salt, and black pepper.
5. Pour in the vegetable broth and scrape the bottom of the skillet to lift any flavorful bits.
6. Add the cooked lentils and simmer for 5 to 7 minutes until the mixture thickens slightly.
7. Reduce the heat to low and stir in the sour cream or Greek yogurt until the sauce is creamy and smooth.
8. Taste and adjust seasoning if needed.
9. Serve hot over mashed potatoes, egg noodles, or rice.
10. Top with chopped parsley or chives before serving.
Notes
Brown the mushrooms well before adding the liquids so the dish develops a deeper, more savory flavor.
Stir in the sour cream or yogurt over low heat to keep the sauce smooth and prevent curdling.
Add a splash of extra broth when reheating leftovers if the sauce thickens in the fridge.
Nutrition
- Serving Size: 1 serving
- Calories: 320
- Sugar: 6g
- Sodium: 640mg
- Fat: 11g
- Saturated Fat: 5g
- Unsaturated Fat: 5g
- Trans Fat: 0g
- Carbohydrates: 37g
- Fiber: 12g
- Protein: 18g
- Cholesterol: 20mg
Keywords: lentil mushroom stroganoff, easy dinner, meatless dinner, comfort food, mushroom recipe, lentil recipe, quick dinner, dinner ideas, easy recipe, food ideas



