Prep the cauliflower: Cut cauliflower into nugget-sized pieces. Pat dry with a paper towel to remove moisture this helps them crisp up beautifully.
Season and coat: In a large bowl, combine olive oil, cornstarch, garlic powder, paprika, salt, and pepper. Add the cauliflower and toss well until evenly coated.
Cook until crispy: Air Fryer: Preheat to 190°C (375°F). Arrange florets in a single layer and cook for 18–20 minutes, shaking halfway through. Oven: Bake at 200°C (400°F) for 25 minutes, flipping once, until golden and crisp. Make the hot honey glaze: In a small saucepan, warm honey, hot sauce, vinegar, chili flakes, cayenne, and butter over low heat. Stir until smooth and slightly thickened (about 3 minutes). Remove from heat.
Glaze the nuggets: Transfer crispy cauliflower to a clean bowl. Pour the warm glaze over and toss quickly to coat each floret evenly.
Serve hot: Garnish with green onions, sesame seeds, or a drizzle of honey. Enjoy immediately for that perfect crispy-sweet bite.