Cut the chicken breasts into bite-sized pieces and set aside.
In a shallow bowl, combine flour, cornstarch, cayenne pepper, paprika, salt, and pepper. In another bowl, beat the eggs. Dip each chicken piece first in the egg, then coat with the flour mixture, making sure each piece is evenly coated.
Preheat your air fryer to 370 degrees F (187°C) for 3-5 minutes.
Lightly spray the air fryer basket with cooking spray. Place the coated chicken pieces in the basket in a single layer, ensuring they are not overcrowded. Lightly spray the chicken with cooking spray for a crispy finish. Cook for 10-12 minutes, shaking the basket halfway through to ensure even cooking. The chicken should be golden brown and crispy when done.
While the chicken is cooking, melt butter in a pan over medium heat. Add hot sauce, garlic powder, and honey, stirring until the sauce thickens slightly (about 2-3 minutes).
Once the chicken is cooked, remove it from the air fryer and place it in a large bowl. Pour the spicy sauce over the chicken and toss to coat evenly. Serve the air-fried spicy chicken bites with your favorite dipping sauce, like ranch or bleu cheese.