Cut the chicken into 1-inch bite-sized pieces and pat dry with paper towels.
In a shallow bowl, whisk together the flour, salt, black pepper, paprika, and garlic powder.
Beat the eggs in a second shallow bowl.
Place the panko breadcrumbs in a third shallow bowl.
Working in batches, dredge each chicken piece in the seasoned flour, shake off excess, dip into the beaten eggs, then coat evenly with panko breadcrumbs.
Preheat the air fryer to 390°F (about 200°C).
Arrange the coated chicken pieces in a single layer in the air fryer basket without touching; spray the tops lightly with olive oil spray.
Air-fry for 10 minutes, turning the pieces halfway through and spraying again, until the chicken is golden and cooked through.
Remove from the air fryer and let rest briefly before serving.