Remove the stem and core from the cauliflower and break it into bite size florets then transfer them to a large mixing bowl.
In a small bowl, melt butter then stir in the olive oil, hot sauce and honey and stir until thoroughly combined. Pour the hot sauce mixture over the cauliflower, mixing until the florets are coated.
In another bowl, whisk the flour, corn starch and salt together. Sprinkle a couple of tablespoons of the flour mixture at a time over the cauliflower gently mix until everything is coated.
Preheat the air fryer to 350° for 3 minutes then lightly brush the bottom of the fryer with olive oil. Transfer half of the prepared cauliflower to the air fryer without crowding the basket.
Air fry for 15 minutes total or until the bites are crispy and some edges browned, pausing to shake the basket a couple of times during the cooking process. Optional: to warm the first batch of bites, return to the fryer for 1 minute at 350 degrees.
Serve right away with carrots, celery and ranch or blue cheese dressing for dipping.