Prep the cauliflower: Rinse and pat dry. Cut into evenly sized florets so they cook at the same rate. Aim for 1.5-inch pieces.
Preheat the air fryer: Set it to 390°F (200°C) for 3–5 minutes so the basket gets hot.
Toss with oil and seasonings: In a large bowl, combine cauliflower, olive oil, garlic powder, onion powder, smoked paprika, salt, and pepper. Mix until every piece is lightly coated.
Add a light starch coating: Sprinkle cornstarch over the florets and toss again. You want a thin, even dusting. This helps create a crisp crust.
Air fry in batches: Arrange florets in a single layer in the basket. Don’t crowd them. Cook for 12–15 minutes, shaking halfway, until golden and crisp at the tips. Repeat with remaining cauliflower.
Make the buffalo sauce: While the cauliflower cooks, warm hot sauce, butter, and honey in a small saucepan over low heat until melted and smooth. Taste and adjust sweetness or heat as needed.
Toss to coat: Transfer hot cauliflower to a clean bowl. Pour buffalo sauce over and toss gently until coated. For extra crispness, don’t drench—use just enough to glaze.
Optional second fry: For a sticky, crisp finish, return sauced florets to the air fryer for 2–3 minutes at 390°F.
Serve: Plate with celery, carrots, and your favorite dip. Add a pinch of salt if needed and enjoy right away.