Cut the chicken breasts into even, bite-sized pieces.
In a bowl, whisk together the flour, paprika, garlic powder, salt, and pepper. Beat the eggs in a separate bowl.
Dip each piece of chicken in the egg, then dredge in the flour mixture until coated. Double-dip for extra crunch.
Preheat the air fryer to 375°F (190°C).
Arrange the chicken in a single layer in the basket, not touching. Cook 10–12 minutes, flipping halfway, until golden and the internal temperature reaches 165°F (74°C).
While the chicken cooks, warm the buffalo sauce and melted butter together until smooth.
Transfer the cooked chicken to a bowl, pour over the buffalo sauce, and toss to coat.
Serve hot with ranch or blue cheese dressing and celery sticks.