Start by heating 2 tablespoons of olive oil in a large skillet over medium heat. Once hot, add the cauliflower florets and sauté for about 5-7 minutes until they begin to soften and develop a light golden color.
Add the sliced mushrooms to the skillet and continue to cook for another 5 minutes, stirring occasionally. The mushrooms will release their moisture and will start to brown.
Incorporate the minced garlic, salt, black pepper, smoked paprika, and crushed red pepper flakes (if using). Stir everything together and cook for an additional 2-3 minutes until the garlic becomes fragrant but not burnt.
Pour in the soy sauce or tamari and lemon juice, stirring to coat the vegetables evenly. Allow the mixture to cook for another 2 minutes, letting the flavors meld together.
Remove the skillet from the heat and sprinkle the chopped parsley over the top for a fresh, vibrant finish. Serve warm as a main dish or as a side.