Wash and chop cauliflower into 1-inch florets. Try to make all the florets about the same size so that they cook evenly. Pat dry.
In a large bowl, whisk together flour, water, garlic powder, paprika, salt and pepper. Add cauliflower florets and toss to coat.
Preheat air fryer if required. Add coated cauliflower to air fryer basket in a single layer and cook on 400°F until crisp, about 10 minutes, flipping halfway. You might need to cook in batches depending on how big your air fryer basket is.
Remove cauliflower florets from air fryer and add them back into the same large mixing bowl. Pour buffalo sauce over the cauliflower and toss to coat.
Add cauliflower back to air fryer in a single layer and cook for another 5-7 minutes, until crisp, checking at the 5 minute mark.
Serve cauliflower wings with dipping sauce of choice (I prefer ranch or blue cheese) with a side of celery and/or carrot sticks.