Preheat the air fryer to 200°C for 5 minutes while you prepare the chicken and coating stations.
Pat the chicken pieces dry with paper towels, then place them in a bowl and toss with the salt, black pepper, garlic powder, onion powder, and paprika until evenly coated.
Set up three shallow bowls. Put the flour in the first bowl. Whisk the egg with the water in the second bowl. In the third bowl, combine the breadcrumbs and grated Parmesan cheese.
Dip each piece of seasoned chicken first in the flour, then in the egg mixture, and finally in the breadcrumb mixture, pressing lightly so the coating adheres well on all sides.
Arrange the coated chicken bites on a plate or tray and drizzle or lightly brush them with the olive oil to help with browning and crisping.
Place the chicken bites in the air fryer basket in a single layer, leaving a little space between the pieces. Cook in batches if needed so the basket is not crowded.
Air fry for 6 minutes, then open the basket and turn the chicken bites carefully with tongs.
Continue cooking for 5 to 6 minutes more, or until the coating is crisp and golden and the chicken is cooked through to an internal temperature of 74°C.
Transfer the hot chicken bites to a serving plate and sprinkle with the chopped parsley before serving.