Simple Lentil Mushroom Stroganoff

WANT TO SAVE THIS RECIPE?

This Simple Lentil Mushroom Stroganoff is the coziest bowl of plant-based comfort food you’ll ever dig into. Hearty lentils and meaty mushrooms simmer in a rich, savory sauce that clings beautifully to every bite of pasta. It’s a weeknight dinner dream: one pan, budget-friendly, and deeply satisfying.

Whether you’re a long-time vegetarian or just dabbling in meatless meals, this stroganoff delivers big on flavor with minimal fuss. It has all the creamy, umami richness of traditional beef stroganoff—but swaps in nourishing ingredients you can feel good about. Perfect for a comforting night in or a casual dinner party with friends.

---

What Kind of Mushrooms Work Best for Stroganoff?

Cremini mushrooms (also called baby bella) offer the perfect balance of earthiness and texture for this recipe. Their meatiness holds up beautifully in the sauce. White button mushrooms are a fine substitute, though they’ll have a slightly milder flavor. For extra depth, you can even mix in some sliced shiitake or portobello.

---

Ingredients for the Simple Lentil Mushroom Stroganoff

• Mushrooms: Cremini mushrooms bring hearty texture and rich umami to the sauce.
• Brown Lentils: These hold their shape well while soaking up flavor—perfect for a satisfying bite.
• Onion & Garlic: The aromatic base that builds depth in the stroganoff sauce.
• Vegetable Broth: Adds savory richness to the entire dish.
• Soy Sauce or Tamari: Boosts umami and saltiness, balancing the creaminess.
• Dijon Mustard: Adds a subtle tang that brightens the earthy flavors.
• Thyme: A warm herb that ties everything together.
• Flour: Thickens the sauce to just the right consistency.
• Olive Oil: For sautéing the aromatics and mushrooms.
• Plant-Based Milk or Cream: Makes the sauce creamy without dairy.
• Egg Noodles or Pasta of Choice: Stroganoff’s classic base. Choose your favorite!

---

How To Make the Simple Lentil Mushroom Stroganoff

Step 1: Sauté the Aromatics

Heat olive oil in a large skillet over medium heat. Add finely chopped onions and cook until translucent, about 5 minutes. Stir in minced garlic and cook for another minute until fragrant.

Step 2: Cook the Mushrooms

Add the sliced mushrooms to the skillet and sauté until they release their moisture and begin to brown, around 8 to 10 minutes. This step builds that deep, savory flavor base.

Step 3: Add the Seasonings and Flour

Sprinkle in the flour and stir to coat the vegetables evenly. Cook for 1 minute to remove any raw flour taste. Stir in the thyme, soy sauce (or tamari), and Dijon mustard.

Step 4: Simmer with Lentils and Broth

Pour in the vegetable broth and add the cooked brown lentils. Bring to a gentle simmer and let the sauce thicken, stirring occasionally, for 10 minutes. If using canned lentils, rinse and drain them first.

Step 5: Stir in Creamy Element

Lower the heat and add your plant-based milk or cream. Stir until the sauce is smooth and creamy. Taste and adjust seasoning with salt and pepper as needed.

Step 6: Serve Over Pasta

Cook egg noodles or your favorite pasta according to package directions. Spoon the stroganoff generously over the noodles and garnish with freshly chopped parsley.

---

How to Serve and Store This Lentil Mushroom Stroganoff

Serve this comforting stroganoff hot, generously spooned over a bowl of warm egg noodles or pasta. You can also pair it with mashed potatoes or even rice if you’re switching things up. For extra color and freshness, sprinkle with chopped parsley or chives before serving. It also goes great with a crisp side salad or roasted vegetables.

To store, let the stroganoff cool completely, then transfer to an airtight container. It will keep in the fridge for up to 4 days. Reheat gently on the stovetop or microwave, adding a splash of broth or plant milk to loosen the sauce. You can freeze leftovers too, though the texture of mushrooms may soften slightly upon reheating.

---

Frequently Asked Questions

Can I use canned lentils?

Yes, canned lentils are perfect for this recipe. Just make sure to rinse and drain them well before adding to the sauce.

What can I use instead of egg noodles?

You can use any pasta you like—fettuccine, penne, or even gluten-free pasta options work beautifully. Mashed potatoes or rice also make great alternatives.

Can I make this ahead of time?

Absolutely! This dish actually tastes even better the next day as the flavors deepen. Just reheat before serving.

How do I make this gluten-free?

Use gluten-free flour for thickening and a gluten-free soy sauce or tamari. Pair it with a gluten-free pasta or rice.

Is this recipe freezer-friendly?

Yes, it freezes well. Store it in a freezer-safe container for up to 2 months. Thaw overnight in the fridge and reheat on the stove with a bit of added liquid.

Can I use different mushrooms?

Definitely! Try a mix of shiitake, portobello, or oyster mushrooms for added flavor and texture.

---

Want More Comfort Food Dinner Ideas?

If you loved this Simple Lentil Mushroom Stroganoff, here are more hearty recipes you’ll want to try next:

• Garlic Butter Chicken with Creamy Ricotta Alfredo Pasta for a rich, comforting bite.
• Creamy Garlic Parmesan Tortellini with Chicken and Broccoli packed with veggies and creamy goodness.
• One Skillet Spicy Buffalo Ranch Chicken Pasta if you’re craving bold, spicy flavors.
• Crockpot Cheese Tortellini and Sausage for a low-effort, high-reward weeknight win.
• Classic Chicken with Buttered Noodles when you want that timeless, cozy feel.

---

Save This Pin + Share Your Results

📌 Save this recipe to your Pinterest dinner board so you can make it anytime: Life with Nina on Pinterest

Tried this recipe? I’d love to hear how it turned out! Did you go full vegan or toss in a swirl of sour cream? Share your twists, tips, or questions in the comments. Let’s cook and learn from each other!

---

Print