Heat a large skillet over medium heat and melt the vegan butter.
Add the onion and garlic to the pan and cook for about 5 minutes, stirring occasionally, until they’re soft and smell amazing.
Add the chopped mushrooms to the skillet. Cook for 7-10 minutes, stirring occasionally, until the mushrooms release moisture and shrink in size.
Sprinkle the flour evenly over the mushrooms and stir well to form a thick paste.
Gradually pour in the plant-based milk, whisking continuously to avoid lumps.
Let it cook for 2-3 minutes, stirring until the mixture thickens.
Stir in the soy sauce, nutritional yeast, thyme, rosemary, smoked paprika (optional), and a pinch of salt and pepper.
Reduce the heat and let the gravy simmer for 5-7 minutes, stirring occasionally.
Add a splash of plant-based milk or vegetable broth if the gravy is too thick.
Taste and adjust the seasoning to your liking.
Pour the gravy over mashed potatoes, roasted veggies, or your favourite vegan dishes.
Enjoy!