30-Minute Vegan Mushroom Stroganoff That Fools Meat-Eaters

The first time I made a vegan stroganoff for friends who weren’t vegan, I served it without saying anything about it being plant-based. Halfway through dinner one of them — a self-confessed steak-and-three-veg type — asked what cut of beef I’d used. That’s the whole brief, really. Vegan food in our house has to taste good first and be vegan second. If it announces itself as virtuous, it’s already lost the room.

This mushroom stroganoff is on the rotation every fortnight or so. It comes together in about half an hour from a cold start, costs around $14 to feed four at current Aussie prices, and works on a weeknight without any of the soaking-cashews-overnight nonsense that plagues a lot of vegan cooking. The secret is that real mushrooms — properly browned — already have most of the umami you need to fool a meat-eater. Add a splash of soy, a glug of vegan cream, a knob of dijon, and you’ve got a sauce that does the job without trying to be beef.

If you’ve worked your way through the Vegan Australian Comfort Food pillar, this is the dish I’d start with. It’s the one that turns the most heads at the table.

Why this works

Three things make the difference between a forgettable mushroom sauce and a stroganoff that has people going back for seconds:

1. Use at least two kinds of mushroom. Cup mushrooms alone make a one-note sauce. You want a mix: cup or swiss brown for body, oyster or shimeji for texture, and a small handful of dried porcini soaked in hot water for depth. Coles stocks all of these now (the porcini are in the dried-pasta aisle, around $7 for 20 g — half a packet is plenty for four). Harris Farm has a wider fresh selection; the mixed gourmet mushroom packs are excellent value for a dish like this.

2. Brown them properly. The single biggest mistake people make is crowding the pan. Mushrooms are 90% water; if you pile them in, they steam in their own liquid for 15 minutes before any browning happens. Use the widest pan you’ve got, work in two batches if you have to, and don’t stir for the first 3–4 minutes of each batch. You want dark, caramelised edges — that’s where the meaty flavour comes from. The browning is the dish.

3. Finish with acid. A squeeze of lemon and a teaspoon of dijon mustard right at the end pulls a creamy sauce into focus. Without acid it tastes flat and rich; with acid it tastes complete.

Ingredients (serves 4, about $14 from Coles)

• 10 g dried porcini mushrooms (about $3 — half a 20 g pack from Coles)
• 500 g mixed fresh mushrooms (swiss brown + oyster or shimeji — about $7 from Coles, $9 from Harris Farm)
• 1 large brown onion, finely diced
• 3 cloves garlic, minced
• 2 tbsp extra-virgin olive oil (working bottle — see the pantry guide)
• 1 tbsp plain flour (omit and use 1 tsp cornflour at the end for a gluten-free version)
• 200 ml vegan cooking cream (Vitasoy or Pureharvest oat cream, about $4 from Coles)
• 1 tbsp soy sauce or tamari
• 1 tsp dijon mustard
• 1 tbsp white wine vinegar (or a splash of dry white wine, ~50 ml)
• Juice of half a lemon
• A small handful of flat-leaf parsley, roughly chopped
• 400 g pasta — pappardelle, fettuccine or wide ribbons (about $4 from Coles for a Rummo or De Cecco packet)
• Sea salt flakes and freshly ground black pepper

Method

1. Soak the porcini. Cover the dried porcini with 200 ml of just-boiled water in a heatproof bowl. Set aside for 15 minutes. You’ll use both the rehydrated mushrooms and the soaking liquid — they’re both flavour gold.
2. Prep the fresh mushrooms. Don’t wash them with water — they soak it up and won’t brown. Wipe with a damp tea towel if they’re dirty. Slice the swiss browns to about 5 mm. Tear the oysters or shimejis into rough clusters with your fingers. Tearing rather than slicing gives uneven edges that catch more colour in the pan.
3. Brown the mushrooms in two batches. Heat 1 tablespoon of the olive oil in your widest pan over high heat until it shimmers. Add half the fresh mushrooms in a single layer. Don’t stir. Let them sit for 3–4 minutes — they’ll release water, then the water will evaporate, then they’ll start to brown. Stir once they’re properly coloured on one side, cook another 2 minutes, then tip onto a plate. Repeat with the rest of the oil and the second batch.
4. Cook the onion and garlic. Turn the heat down to medium. The pan should still have residual mushroom flavour stuck to it — that’s the fond. Add the diced onion and a pinch of salt. Cook for 5–6 minutes until soft and translucent. Add the minced garlic and cook another 60 seconds.
5. Add the chopped porcini. Lift the soaked porcini out of their soaking water with a slotted spoon (leaving any grit at the bottom of the bowl), chop them roughly, and add to the pan. Sprinkle the flour over the lot and stir for a minute so the flour cooks out.
6. Deglaze. Pour in the white wine vinegar (or wine) and scrape the bottom of the pan with a wooden spoon to lift the fond. Pour in the porcini soaking water — slowly, leaving the last spoonful in the bowl with the grit.
7. Simmer to thicken. Add the soy sauce. Let the sauce simmer for 3–4 minutes — it’ll thicken to a gravy consistency.
8. Cook the pasta. Meanwhile, bring a large pot of salted water to the boil and cook the pappardelle according to the packet, minus 1 minute. Reserve a mugful of pasta water before draining.
9. Bring it together. Stir the vegan cream and dijon mustard into the mushroom sauce. Tip the browned mushrooms back in. Squeeze in the lemon juice. Taste and season — usually it wants another good pinch of salt and a generous grind of pepper.
10. Finish the pasta in the sauce. Tip the drained pasta into the sauce pan with a splash of the reserved pasta water. Toss vigorously for a minute — the starch in the water will bind the sauce to the pasta and make it cling.
11. Serve. Twist into bowls, scatter generously with chopped parsley and one more grind of black pepper. Eat immediately while the sauce is still glossy.

Making it gluten-free or oil-free

If you’re cooking for someone with coeliac disease, swap the plain flour for a teaspoon of cornflour mixed with 2 tablespoons of cold water and stirred in at the same point. Swap the pasta for a good gluten-free brand — San Remo gluten-free pappardelle (about $5 from Coles) is the best mass-market option I’ve tried; it has actual bite. Make sure your soy sauce is gluten-free or use tamari (San Remo and Kikkoman both do gluten-free versions; tamari is naturally GF). For more on the gluten-free side, the no-wank gluten-free guide covers what’s worth buying and what’s not.

For an oil-free version, dry-fry the mushrooms in a non-stick pan — they’ll brown more slowly but the technique still works. Use vegetable stock instead of the oil for sautéing the onion.

What to serve with it

This is rich, so the side is best kept simple and green. A bowl of dressed rocket (just lemon juice, olive oil, salt) cuts through. Garlic bread is overkill — the sauce already has plenty of garlic. A glass of light red — pinot noir or a lighter Aussie shiraz — is the wine pairing if you drink.

The CSIRO’s research on legumes and plant proteins consistently shows that mushroom-and-grain combinations (mushroom + pasta or mushroom + rice) give you a fairly complete protein profile, particularly when paired with a glass of soy milk or a side of beans. So the dish is doing more than just tasting good — it’s nutritionally solid as a weekly main.

Make-ahead and leftovers

The sauce itself (everything except the pasta) keeps in an airtight container in the fridge for three days and actually improves overnight as the porcini flavour permeates everything. Reheat gently on the stove with a splash of water or vegan milk to loosen. Cook fresh pasta to serve — sauce that’s lived in the fridge will absorb the starch from the pasta water differently, so don’t combine until you’re ready to eat.

The sauce also freezes well for up to a month. Defrost overnight in the fridge before reheating.

Three things to remember

1. Two kinds of fresh mushroom + a small amount of dried porcini = the flavour foundation.
2. Brown the mushrooms in batches. Crowding = steaming = no flavour.
3. Lemon and dijon at the end — without acid, the sauce is flat.

Make this once for a sceptical meat-eater. They’ll ask for the recipe before they realise it’s vegan.

— Jess