Preheat the air fryer to 400˚F. Get out 3 separate bowls, pie plates, or wide tupperware.
In a medium bowl or tupperware with a lid, combine flour, salt, paprika, garlic, and cayenne.
In a separate medium bowl or tupperware with a lid, whisk eggs and water together until no chunks remain.
In a separate medium bowl or tupperware with a lid, combine breadcrumbs with seasoned salt.
Dip each cauliflower piece in the flour mixture. I place 4-5 cauliflower pieces in a tupperware at a time and shake with the lid on.
Shake off any excess flour and dip each piece into the egg mixture to coat the flour.
Drip off excess egg mixture. Then dip in the breadcrumb mixture. I like to shake cauliflower bites with the lid on, then press the breadcrumbs into the cauliflower pieces.
Repeat these steps until all the cauliflower is coated.
Spread the cauliflower evenly in the air fryer basket, without crowding. It might take two batches to cook all the cauliflower.
Air fry the buffalo cauliflower bites at 400˚F for 12-18 minutes, depending on how large your pieces are. Flip the cauliflower bites halfway through cooking. You’ll know they are done when you can easily pierce a fork through the thickest part of the cauliflower.
While the cauliflower is cooking, combine butter and hot sauce in a large bowl. Microwave until heated through.
Remove the cauliflower from the air fryer and toss in the buffalo sauce mixture.
Serve immediately with a side of celery + carrot sticks and your favorite creamy dressing.