Preheat oven to 450F.
In a large bowl, combine flour, water, salt, garlic powder, cayenne, and paprika and stir until smooth. Add in cauliflower and stir gently until florets are evenly coated with batter.
Arrange cauliflower in a single layer on a rimmed baking sheet that has been coated with some cooking spray. Be sure the pan is not over crowded (use two pans if needed). Bake for 20 minutes or until golden.
In a separate bowl combine hot sauce and melted butter. Pour evenly over the cauliflower and gently toss until evenly coated.
Pop bake in the oven for another 10 minutes or until the cauliflower begins to crisp up. Serve with carrots, celery and blue cheese dressing.