Preheat the air fryer to 400°F (200°C) if your model requires preheating.
In a large bowl, whisk the egg with the salt, pepper, garlic powder, paprika, and dried parsley.
Place the panko, plain breadcrumbs, and grated Parmesan in a shallow bowl and mix to combine.
Working one piece at a time, dip each chicken piece into the egg mixture, then press into the breadcrumb mixture to coat evenly on all sides.
Arrange the coated chicken pieces in a single layer in the air fryer basket, leaving space between pieces; work in batches if necessary.
Lightly spray the nuggets with cooking spray and air fry at 400°F for 10 minutes, flipping halfway through, until golden and cooked through (internal temperature 165°F).
Remove cooked nuggets, repeat with remaining chicken, and serve immediately with your favorite dipping sauce.