Step 1: Prepare the vegetables. Wash and cut the cauliflower into small, bite-sized florets. Clean the mushrooms by gently wiping them with a damp cloth, then slice them. Mince your garlic cloves.
Step 2: Heat the skillet. In a large, heavy-bottomed skillet (cast iron works wonderfully), heat the olive oil over medium-high heat.
Step 3: Sauté cauliflower. Add the cauliflower florets to the hot skillet. Cook, stirring occasionally, for 8-10 minutes, until they are tender-crisp and have a nice golden-brown sear in spots.
Step 4: Add mushrooms and seasonings. Push the cauliflower to one side of the skillet. Add the sliced mushrooms to the empty side. Cook for 3-5 minutes, undisturbed, allowing them to brown. Then, stir them into the cauliflower.
Step 5: Incorporate garlic and spices. Add the minced garlic, dried thyme, smoked paprika (if using), salt, and black pepper to the skillet. Cook for another 1-2 minutes, stirring constantly, until the garlic is fragrant. Be careful not to burn the garlic.
Step 6: Finish and serve. Remove the skillet from the heat. Taste and adjust seasonings if needed. Garnish with fresh chopped parsley, if desired. Serve your delicious garlic mushrooms cauliflower skillet hot as a side dish or a light meal.