Prep the mushrooms: Wipe them clean and slice thick. Larger pieces keep the texture meaty and prevent them from shrinking too much.
Sauté aromatics: Heat vegan butter or olive oil in a large skillet over medium heat. Add onion and a pinch of salt.
Cook 5–7 minutes until soft and translucent. Add garlic and cook 30 seconds, just until fragrant.
Brown the mushrooms: Add the mushrooms and a small pinch of salt. Spread them out and cook undisturbed for 2–3 minutes to get color.
Stir occasionally and cook 6–8 minutes more until browned and most liquid evaporates.
Build flavor: Sprinkle in flour and stir to coat the mushrooms. Cook 1 minute. Pour in the wine (if using), scraping up any browned bits.
Let it bubble and reduce by half.
Simmer the sauce: Add vegetable broth, Worcestershire or tamari, Dijon, thyme, paprika, and bay leaf. Stir well, bring to a gentle simmer, and cook 6–8 minutes until slightly thickened.
Make it creamy: Lower the heat. Stir in your non-dairy cream.
Simmer 2–3 minutes more, then add lemon juice. Taste and adjust salt, pepper, and acidity. Remove bay leaf.
Cook your base: Meanwhile, prepare pasta, rice, or potatoes according to package directions.
Reserve a splash of starchy pasta water if serving with noodles.
Toss and finish: If serving with pasta, add cooked pasta directly to the pan with a splash of pasta water to help the sauce cling. Stir in parsley. For rice or potatoes, spoon stroganoff over the top and garnish.
Serve: Top with more parsley and cracked black pepper.
Add a squeeze of lemon if you like extra brightness.