Name: Vegan Mushroom Stroganoff with Soy Curls Recipe
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Cuisine: Vegan
Ingredients: 1 large yellow onion; 3 garlic cloves; 9 oz (250 g) cremini mushrooms; 2–3 small dill pickles (optional); Fresh parsley, chopped (2 tbsp for garnish + 2 tbsp for sauce); 2¾ oz (80 g) soy curls/chunks (TVP); 1 cup + ¾ cup (250 ml + 200 ml) vegetable broth; 1¼ cups (300 g) canned coconut milk, full-fat; ¼ cup + 1 tbsp (70 g) soy yogurt, unsweetened; 2 tsp vegan Worcestershire sauce; 2 tsp Dijon mustard; ½ tsp sweet paprika; ½ tsp salt (plus extra to taste); Black pepper, to taste; 1 bay leaf; Polenta, mashed potatoes, pasta, or rice

↓ Jump to Recipe

I absolutely love sharing this Vegan Mushroom Stroganoff with Soy Curls Recipe because it’s one of those dishes that feels indulgent and comforting, yet is completely plant-based and surprisingly easy to make. For me, the rich, creamy sauce paired with tender mushrooms and perfectly browned soy curls hits every tasty note I crave on a cozy night in. It’s my go-to when I want something hearty but don’t want to fuss over complicated ingredients or techniques. Once you try this recipe, I’m confident it’ll find a special place in your meal rotation just like it has in mine.

Why You'll Love This Vegan Mushroom Stroganoff with Soy Curls Recipe

What really sets this dish apart for me is its incredible depth of flavor. The combination of cremini mushrooms and soy curls provides an amazing meaty texture that satisfies without any animal products. The sauce is luxuriously creamy thanks to coconut milk and soy yogurt, with just the right touch of tang from Dijon mustard and Worcestershire sauce. With a hint of smoky paprika and fresh parsley brightening the finish, every bite is layered and delicious. I always think of this as comfort food that feels downright elegant on the plate.

Aside from the unbeatable taste, I love how straightforward this recipe is to prepare. Most ingredients are simple pantry staples or easy-to-find produce, and the method breaks down into manageable steps, even on a busy weeknight. I find it perfect for serving family dinners, dinner parties, or even holiday meals because it’s satisfying, visually appealing, and completely vegan. The soy curls soak up flavor beautifully and get nicely browned, which for me, really elevates this beyond your average stroganoff. I can’t wait for you to experience it too!

Ingredients You'll Need

A top view of several ingredients arranged on a white marbled surface. In the center bottom, a white bowl holds whole brown mushrooms with smooth caps and cream-colored stems. Above the mushrooms, there is a black bowl filled with small, light beige textured chunks that look like dried pieces. To the right, a clear glass jar contains a creamy light brown substance with a spoon inside. Next to the jar, a small white bowl is filled with fine, yellowish granules. Further right, a white bowl holds thick white yogurt with a spoon. On the left side, near the mushrooms, three whole garlic bulbs and one yellow onion are placed. Near the bottom right of the image, some fresh green parsley leaves are spread out. A white can with green text and coconut imagery is positioned upright to the right of the mushrooms. The setting is natural with soft, even lighting. photo taken with an iphone --ar 4:5 --v 7

The ingredients for this Vegan Mushroom Stroganoff with Soy Curls Recipe are straightforward but each plays an important role in building that creamy, savory magic. From the earthy mushrooms to the silky coconut milk, and the zingy pickles adding contrast, every component enhances taste, texture, or color in a meaningful way.

Quick Tip

All ingredient amounts are listed in the recipe card below

Large yellow onion: adds sweetness and a tender base for the sauce.
Garlic cloves: bring a lovely aromatic depth when sautéed with the mushrooms.
Cremini mushrooms: provide that classic earthiness and meaty texture essential for stroganoff.
Soy curls/chunks: soak up flavor and deliver a satisfying chew that mimics “meat” perfectly.
Vegetable broth: used for soaking and simmering, boosting savory umami flavor throughout the dish.
Canned full-fat coconut milk: creates a silky, creamy sauce with richness that feels indulgent but dairy-free.
Soy yogurt, unsweetened: adds tang and creaminess that balances perfectly with the coconut milk.
Vegan Worcestershire sauce: packed with umami and a hint of spice.
Dijon mustard: gives the sauce a subtle sharpness and depth.
Sweet paprika: adds a gentle smoky warmth and gorgeous color.
Salt and black pepper: essential for seasoning and bringing all the elements together.
Bay leaf: infuses the sauce with subtle herbal complexity.
Small dill pickles (optional): contribute a bright, tangy contrast that I love to stir in at the end.
Fresh parsley: for a burst of freshness and pretty garnish.
Polenta, mashed potatoes, pasta, or rice: as ideal bases to soak up all the luscious sauce.

Directions

Step 1: Prepare your ingredients by thinly slicing the onion, quartering the cremini mushrooms, mincing the garlic, and slicing or dicing the pickles if you’re using them. Bring water to a boil separately to soak the soy curls.

Step 2: Place the soy curls in a bowl and cover them with 1 cup of the hot vegetable broth. Let them soak for about 10 to 15 minutes until soft, then squeeze out as much excess liquid as you can. This step is key because drying the soy curls helps their texture develop nicely and prevents them from steaming when cooked.

Step 3: Heat a large skillet over medium heat and add a splash of oil or water to prevent sticking. Cook the sliced onions for around 4 minutes until they soften and become translucent. Then add the mushrooms, garlic, a pinch of salt, and the sweet paprika. Stir occasionally and cook for an additional 3 minutes until the mushrooms start to release their moisture and brown slightly.

Step 4: Stir in the vegan Worcestershire sauce, the remaining ¾ cup of vegetable broth, the canned coconut milk, another pinch of salt, and the bay leaf. Bring the mixture to a gentle simmer, lower the heat, and let it cook uncovered for 10 minutes to allow the sauce to thicken and flavors to meld.

Step 5: While the sauce simmers, heat another skillet over medium-high heat. Add a little oil or go dry in a good nonstick pan, then add the squeezed soy curls. Cook them for 10 to 15 minutes, letting them brown and crisp up slightly on each side. Resist stirring too early — this helps them release naturally from the pan and develop a beautiful golden crust.

Step 6: Once the sauce has thickened nicely, remove the bay leaf. Stir in the soy yogurt to add creaminess, then fold in the diced pickles (if using), Dijon mustard, chopped parsley, and freshly ground black pepper. Finally, gently mix in the browned soy curls until everything is well combined and heated through.

Step 7: Taste your stroganoff and adjust the seasoning with extra salt, pepper, or mustard according to your preference. Serve it hot over your favorite base, such as creamy polenta, fluffy mashed potatoes, comforting pasta, or simply steamed rice. Garnish generously with fresh parsley for a pop of color and freshness.

Servings and Timing

This Vegan Mushroom Stroganoff with Soy Curls Recipe makes about 3 satisfying servings, perfect for a small family or leftovers for lunch. The prep time is roughly 10 to 15 minutes, primarily for soaking soy curls and slicing vegetables. Cooking time takes about 25 to 30 minutes, including simmering the sauce and browning the soy curls. Altogether, the total time is around 40 minutes, making it a reasonably quick meal considering its comforting complexity. There’s no additional resting or cooling time needed, so you can dive right in once it’s done!

How to Serve This Vegan Mushroom Stroganoff with Soy Curls Recipe

The image shows a light brown bowl filled with small, chunky pieces of pale beige tofu soaking in clear liquid. The tofu pieces have a slightly rough and uneven texture, floating closely together, nearly covering the bottom and rising about halfway up the bowl. The bowl itself has a simple, smooth surface and rests on a white marbled texture. The lighting is soft, highlighting the creamy color and delicate details of the tofu pieces. photo taken with an iphone --ar 4:5 --v 7

When I serve this vegan stroganoff, I love pairing it with creamy polenta or mashed potatoes to soak up every bit of the luscious sauce. Pasta, especially wide noodles like pappardelle or fettuccine, is another wonderful choice that complements the rich flavors perfectly. For a lighter option, serving over fluffy rice works beautifully and makes it a one-bowl meal. Portion-wise, I like generous servings because it’s hearty and filling without feeling heavy.

For garnishes, fresh chopped parsley really brightens the dish and adds a lovely fresh note that contrasts the creamy sauce. If you enjoy a bit of zing, I always recommend including the finely sliced dill pickles — they bring a little sharpness and textural interest that cuts through the richness. I also think a sprinkle of smoked paprika on top adds beautiful, inviting color, and you could even add a drizzle of good-quality olive oil or a squeeze of lemon for extra brightness.

To complete the meal, I often suggest pairing with a crisp white wine like a Sauvignon Blanc or a lightly chilled dry rosé. If you prefer non-alcoholic options, a sparkling water with lime or a chilled herbal iced tea complements the savory flavors nicely. This dish works wonderfully for cozy weeknight dinners, casual dinner parties, or even special occasions when you want a vegan dish that impresses everyone at the table. Serve it hot to best enjoy the creamy texture and warm, comforting flavors.

Variations

I love experimenting with this Vegan Mushroom Stroganoff with Soy Curls Recipe and have found so many fun ways to customize it. For example, if you can’t find soy curls, rehydrated TVP crumbles or diced firm tofu can be great substitutes, though the texture will differ slightly. For a gluten-free version, just be sure to use gluten-free Worcestershire sauce or substitute tamari, and avoid any pasta that contains gluten.

Flavor-wise, you could deepen the umami by adding a splash of soy sauce or miso paste to the sauce or incorporate different herbs like thyme or rosemary for a slightly earthier profile. Some of my friends love stirring in a splash of vegan red wine during simmering, which adds nice complexity. For cooking method variations, I’ve also braised the mushrooms and soy curls together in a slow cooker for a few hours on low, which results in incredibly tender morsels and an even richer sauce if you plan ahead.

Finally, for a lighter twist, try using light coconut milk and skipping the soy yogurt, though the sauce won't be as creamy. I’ve also swapped out pickles for capers or green olives for a different take on that tangy, salty contrast. The versatility is part of why I come back to this recipe time and again.

Storage and Reheating

Storing Leftovers

Leftovers store beautifully in an airtight container in the refrigerator for up to 3 to 4 days. I recommend using glass containers with tight lids to maintain freshness and prevent odor absorption from other foods. Before sealing, allow the stroganoff to cool to room temperature to avoid condensation inside the container, which can make the sauce watery.

Freezing

This dish freezes well, though I suggest freezing it without any accompanying starch like mashed potatoes or pasta, as those can become mushy upon thawing. Transfer the cooled stroganoff to a freezer-safe container or heavy-duty zip-top bag, removing as much air as possible to avoid freezer burn. Label it with the date, and it will keep for up to 2 months. When you’re ready, thaw overnight in the fridge for best results.

Reheating

To reheat, gently warm the stroganoff in a skillet over low to medium heat, stirring occasionally to avoid scorching and to restore that creamy texture. If it appears too thick, add a splash of vegetable broth or water to loosen it up. Avoid reheating in the microwave whenever possible, as it can make the coconut milk separate and the texture less appealing. Serve hot immediately after reheating for the best experience.

FAQs

Can I use other types of mushrooms instead of cremini?

Absolutely! While cremini mushrooms offer a great balance of earthiness and texture, you can substitute with button mushrooms, shiitake, or even portobello for a more robust flavor. Just be sure to adjust cooking time slightly if you choose larger mushrooms to ensure they’re tender.

What are soy curls, and where can I find them?

Soy curls are dried whole soy chunks made from non-GMO soybeans that rehydrate quickly and have a chewy, meat-like texture. They’re great for absorbing flavor and adding protein to vegan dishes. You can usually find them at natural food stores, specialty health shops, or online retailers.

Is this recipe gluten-free?

The base ingredients in this recipe are naturally gluten-free, but you must check that your vegetable broth and Worcestershire sauce are gluten-free as well. Choosing gluten-free pasta or sides will ensure the entire meal is suitable for gluten-intolerant diners.

Can I make this recipe oil-free?

Yes! You can easily prepare this Vegan Mushroom Stroganoff with Soy Curls Recipe without oil by using water or vegetable broth for sautéing the onions and mushrooms. The soy curls also brown nicely in a dry nonstick pan when you soak and squeeze out excess liquid properly.

How spicy is this dish?

This stroganoff has a mild warmth thanks to the sweet paprika and black pepper, but it’s not spicy hot. If you’d like to add a little kick, you can sprinkle in some crushed red pepper flakes or a dash of cayenne pepper to taste during cooking or at the table.

Conclusion

I truly hope you give this Vegan Mushroom Stroganoff with Soy Curls Recipe a try soon. It’s one of those dishes that feels like a warm hug on a plate—rich, comforting, and full of flavor, yet simple to prepare. Sharing it with family or friends always brings smiles, and I know it could become a favorite in your kitchen just as it has in mine. Happy cooking and enjoy every delicious bite!

Vegan Mushroom Stroganoff with Soy Curls Recipe

Why You'll Love This Vegan Mushroom Stroganoff with Soy Curls Recipe