Go Back
Lentil Mushroom Stroganoff Recipe

Lentil Mushroom Stroganoff Recipe

Olivia Brooks
This easy Lentil Mushroom Stroganoff Recipe mixes sautéed mushrooms, tender lentils, onions, garlic, and a rich creamy sauce for a comforting meal.
Prep Time 15 minutes
Cook Time 35 minutes
Total Time 50 minutes
Course Main Course
Cuisine American
Servings 4
Calories 380 kcal

Equipment

  • Large skillet or sauté pan
  • Wooden spoon or spatula
  • Measuring cups and spoons.
  • Chef’s knife
  • Cutting board
  • Medium pot for pasta or rice

Ingredients
  

  • 1 cup dried brown lentils rinsed
  • 2 tablespoons olive oil
  • 1 large onion diced
  • 3 cloves garlic minced
  • 12 oz 340 g cremini or button mushrooms, sliced
  • 1 teaspoon smoked paprika
  • ½ teaspoon dried thyme
  • ½ teaspoon salt
  • ¼ teaspoon black pepper
  • 2 cups vegetable broth
  • 1 tablespoon tomato paste
  • ½ cup sour cream or vegan sour cream
  • 2 tablespoons all-purpose flour or gluten-free flour
  • 8 oz egg noodles or pasta of choice
  • Fresh parsley chopped for garnish

Instructions
 

Step 1: Cook the Lentils

  • In a medium pot, bring lentils and 3 cups of water to a boil. Reduce heat and simmer for 20–25 minutes until tender but not mushy. Drain and set aside.

Step 2: Sauté Aromatics and Mushrooms

  • Heat olive oil in a large skillet over medium heat. Add diced onions and cook until translucent. Stir in garlic, then add sliced mushrooms. Cook until mushrooms release their moisture and begin to brown, about 8–10 minutes.

Step 3: Add Spices

  • Sprinkle smoked paprika, thyme, salt, and black pepper over the mushrooms and stir well. This builds the deep, savory flavor base for your stroganoff.

Step 4: Make the Sauce

  • Stir in tomato paste, then sprinkle the flour over the mushroom mixture. Cook for 1–2 minutes to remove the raw flour taste. Slowly whisk in vegetable broth until smooth and creamy. Bring to a gentle simmer.

Step 5: Combine Lentils and Sauce

  • Add the cooked lentils to the mushroom sauce, stirring until well combined. Let it simmer for 5 minutes to allow flavors to meld together.

Step 6: Add Creaminess

  • Turn off the heat and stir in sour cream or vegan sour cream. Adjust seasoning to taste with additional salt or pepper if needed.

Step 7: Prepare Pasta or Rice

  • Cook your choice of noodles according to package instructions. Drain and set aside.

Step 8: Serve and Garnish

  • Serve the lentil mushroom stroganoff over hot pasta or rice. Garnish generously with fresh chopped parsley for color and freshness.

Notes

  • Use a mix of mushrooms for deeper flavor.
  • Don’t overcook lentils; they should remain slightly firm.
  • Stir the sauce continuously after adding flour to avoid lumps.
  • Vegan or regular sour cream works well.
Keyword Lentil Mushroom Stroganoff Recipe