Preheat the Oven: Preheat your oven to 400°F (200°C). Prepare a baking sheet by lining it with parchment paper or a silicone mat to simplify cleanup.
Prepare the Cauliflower: Place the cauliflower florets in a large mixing bowl. Lightly spray them with cooking oil, then sprinkle with garlic salt, salt, and pepper. Gently mix the florets until they are fully coated with the spices.
Bake the Cauliflower: Spread the seasoned cauliflower florets in a single layer on the prepared baking sheet. Bake in the preheated oven for 20-25 minutes, or until the cauliflower is tender and lightly browned around the edges, flipping once halfway through the baking time.
Make the Sweet and Spicy Sauce: While the cauliflower is baking, prepare the sauce. In a small saucepan, combine the honey, minced garlic, soy sauce, sriracha, and hoisin sauce.
Thicken the Sauce: In a small bowl, mix the gluten-free flour or cornstarch with a tablespoon of water to create a slurry. Continue to cook for another 1-2 minutes until the sauce thickens and becomes glossy. Remove from heat.
Coat the Cauliflower: Once the cauliflower is done baking, transfer the florets back into the large mixing bowl. Pour the thickened sweet and spicy sauce over the cauliflower and toss well to coat each piece evenly.
Bake Again: Return the coated cauliflower to the baking sheet and bake for an additional 5-7 minutes, or until the sauce is sticky and slightly caramelized.
Garnish and Serve: Remove the cauliflower from the oven and transfer to a serving dish. Serve immediately and enjoy this deliciously sweet and spicy cauliflower as a side dish, appetizer, or light main course!