Cozy Lentil Mushroom Stroganoff: Quick, Easy & Delicious Comfort Food

Posted on May 17, 2024 by Sophie

Dinner

Introduction

Oh, friend, do you ever get that craving for something that just feels like a warm hug in a bowl? You know, the kind of meal that makes you want to curl up on the couch with a good book and forget about the world for a little while? That’s exactly what this Lentil Mushroom Stroganoff does for me. It’s a recipe I return to again and again, especially when I need something utterly satisfying without spending hours in the kitchen. It’s a weeknight wonder, a weekend treat, and honestly, just pure deliciousness that comes together surprisingly fast!

Why You’ll Love This Recipe

  • Fast: Seriously, you can have this on the table in about 30 minutes from start to finish.
  • Easy: Minimal chopping, simple steps, and forgiving ingredients make this a breeze for any skill level.
  • Giftable: While not a baked good, this hearty stroganoff makes an amazing freezer meal for friends or family going through a busy time.
  • Crowd-pleasing: Even picky eaters often find themselves asking for seconds of this creamy, savory goodness. It’s got that familiar, comforting flavor profile everyone loves.

Ingredients

Here’s what you’ll need to create this bowl of comfort. Don’t worry, it’s all pretty straightforward stuff!

  • 1 ½ cups cooked brown lentils (canned or pre-cooked): These are the hearty stars, giving our stroganoff that wonderful texture and protein boost. Canned lentils are a total time-saver!
  • 2 cloves garlic, minced: Because is there anything better than the aroma of garlic sizzling?
  • 1 lb mushrooms, sliced: I love using a mix of cremini and shiitake for a deeper flavor, but any mushroom you have will work beautifully.
  • 1 medium onion, chopped: The sweet foundation of so many great dishes.
  • ¼ cup fresh parsley, chopped: For a pop of fresh color and brightness at the end. It’s like a little green crown for your stroganoff!
  • 1 ½ cups vegetable stock: The liquid gold that brings everything together.
  • 2 tablespoons water or stock: Just a little extra to help us get that perfect sauce consistency.
  • 2 teaspoons Dijon mustard: This adds a delightful tang and depth that really elevates the flavors.
  • ¼ teaspoon black pepper: To give it just a little zing.
  • 1 ½ tablespoons all-purpose flour: Our thickening agent, making the sauce wonderfully creamy.
  • 1 teaspoon salt: To taste, of course!
  • 1 ½ tablespoons olive oil: For sautéing our veggies.
  • 1 tablespoon butter: A touch of butter adds that classic richness.
  • ½ cup sour cream: The key to that signature creamy, dreamy stroganoff finish!

How to Make It

Alright, let’s get cooking! Grab your favorite skillet and let’s make some magic.

  1. Get the pan nice and warm: Heat the olive oil and butter in a large skillet over medium heat. That sizzle is the sound of deliciousness about to happen!
  2. Sauté the onions: Add your chopped onion and cook until they start to soften and become translucent, which should take about 5 minutes. They’ll smell amazing!
  3. Brown those mushrooms: Toss in your sliced mushrooms and let them cook until they’re nicely browned and tender. This usually takes about 8-10 minutes, and it’s where they release all their yummy flavor.
  4. Garlic’s turn! Stir in the minced garlic and cook for just 1 minute until you can smell its wonderful fragrance. Don’t let it burn!
  5. Time to thicken: Sprinkle the all-purpose flour over the mushroom and onion mixture. Stir it all around to coat everything nicely. Let it cook for about 1 minute – this helps cook out the raw flour taste.
  6. Whisk in the liquid: Now, gradually whisk in the vegetable stock and the extra water or stock. Keep whisking until everything is smooth and there are no floury lumps.
  7. Let it simmer and thicken: Bring the mixture to a gentle simmer. Let it cook for about 5 minutes, stirring now and then, until the sauce has thickened to a lovely, creamy consistency.
  8. Add the stars: Stir in your cooked lentils, Dijon mustard, salt, and pepper. Cook for another 2-3 minutes, just until everything is heated through.
  9. The grand finale – creamy goodness! Remove the skillet from the heat and gently stir in the sour cream until it’s all beautifully combined. This is what makes it so wonderfully rich and satisfying.
  10. Garnish and serve! Sprinkle with your fresh, chopped parsley right before serving. It adds such a beautiful touch!

Substitutions & Additions

This recipe is pretty flexible, which is one of the things I love about it! Here are a few ideas:

  • Mushrooms: If you’re not a mushroom fan, you can swap them out for other hearty veggies like diced zucchini, bell peppers, or even some canned artichoke hearts.
  • Lentils: While brown lentils are fantastic, you could also use pre-cooked green lentils. Just make sure they’re tender!
  • Creaminess: For a dairy-free version, try using a dollop of dairy-free sour cream or even some unsweetened cashew cream at the end.
  • Flavor Boost: A splash of Worcestershire sauce (check for vegan if needed) or a pinch of smoked paprika can add an extra layer of savory depth.
  • Serving Suggestions: This is divine served over egg noodles (the classic way!), mashed potatoes, rice, or even just with a side of crusty bread for dipping.

Tips for Success

A few little tricks I’ve learned to make your stroganoff even better:

  • Don’t overcrowd the pan: When cooking your mushrooms, try to give them some space. If your skillet is too full, they’ll steam instead of browning, and you’ll miss out on all that delicious caramelization. Cook them in batches if needed!
  • Stir often when thickening: When you add the stock and flour mixture, stirring often helps prevent any lumps and ensures a smooth, velvety sauce.
  • Taste and adjust: Always taste your stroganoff before serving and add more salt or pepper if you think it needs it. Everyone’s palate is a little different!
  • Prep ahead: You can chop your onions and mushrooms a day in advance and store them in airtight containers in the fridge. This makes weeknight cooking even faster!

How to Store It

Leftovers are a gift! Store any cooled stroganoff in an airtight container in the refrigerator. It should keep well for about 3-4 days. When you’re ready to enjoy it again, gently reheat it on the stovetop over low heat, stirring occasionally. You might need to add a splash of extra stock or water if it seems a little thick.

FAQs

Can I make this recipe ahead of time?

Absolutely! You can prepare the stroganoff (up to step 8) and let it cool completely. Store it in the fridge. Then, on serving day, gently reheat it on the stove and stir in the sour cream and fresh parsley just before serving.

Is this recipe vegan?

The recipe as written is vegetarian. To make it vegan, you’ll want to swap the butter for a vegan butter or extra olive oil and use a dairy-free sour cream alternative.

What’s the best way to serve Lentil Mushroom Stroganoff?

The most traditional way is over cooked egg noodles! However, it’s also fantastic with rice, mashed potatoes, polenta, or even just a big piece of crusty bread for dipping up all that delicious sauce.

Why are my mushrooms not browning?

Make sure your pan is hot enough and that you’re not overcrowding it. Mushrooms release a lot of water, and if there’s too much moisture and not enough heat, they’ll steam instead of getting that nice brown sear. Try cooking them in batches if necessary!

Print

Lentil Mushroom Stroganoff

A quick, easy, and satisfying vegetarian take on a classic comfort food, featuring hearty lentils and savory mushrooms in a creamy sauce.

  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes
  • Yield: 4 servings

Ingredients

Scale

Main ingredients

  • 1.5 cups cooked brown lentils (canned or pre-cooked)
  • 2 cloves garlic (minced)
  • 1 lb mushrooms (sliced)
  • 1 medium onion (chopped)
  • 0.25 cup fresh parsley (chopped)
  • 1.5 cups vegetable stock
  • 2 tablespoons water or stock (extra for sauce consistency)
  • 2 teaspoons Dijon mustard
  • 0.25 teaspoon black pepper
  • 1.5 tablespoons all-purpose flour
  • 1 teaspoon salt (to taste)
  • 1.5 tablespoons olive oil
  • 1 tablespoon butter
  • 0.5 cup sour cream

Instructions

  1. Heat the olive oil and butter in a large skillet over medium heat.
  2. Add your chopped onion and cook until they start to soften and become translucent, which should take about 5 minutes.
  3. Toss in your sliced mushrooms and let them cook until they’re nicely browned and tender. This usually takes about 8-10 minutes.
  4. Stir in the minced garlic and cook for just 1 minute until you can smell its wonderful fragrance. Don’t let it burn!
  5. Sprinkle the all-purpose flour over the mushroom and onion mixture. Stir it all around to coat everything nicely. Let it cook for about 1 minute.
  6. Gradually whisk in the vegetable stock and the extra water or stock. Keep whisking until everything is smooth and there are no floury lumps.
  7. Bring the mixture to a gentle simmer. Let it cook for about 5 minutes, stirring now and then, until the sauce has thickened.
  8. Stir in your cooked lentils, Dijon mustard, salt, and pepper. Cook for another 2-3 minutes, just until everything is heated through.
  9. Remove the skillet from the heat and gently stir in the sour cream until it’s all beautifully combined.
  10. Sprinkle with your fresh, chopped parsley right before serving.

Notes

This recipe is pretty flexible. For a dairy-free version, use dairy-free sour cream or unsweetened cashew cream. A splash of Worcestershire sauce or a pinch of smoked paprika can add extra depth. Serve over egg noodles, mashed potatoes, rice, or with crusty bread.

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!