Pat the chicken dry thoroughly with paper towels to prep them for coating.
In a shallow dish, combine Parmesan cheese, breadcrumbs, garlic powder, paprika, salt, and pepper to create the crust mixture.
Press each chicken breast firmly into the breadcrumb mix, ensuring an even coating.
Set the air fryer to preheat at 400°F (200°C) and wait for about 5 minutes.
Place the coated chicken pieces in a single layer inside the air fryer basket and lightly spray them with olive oil.
Cook the chicken in the air fryer at 400°F (200°C) for 10 to 12 minutes, turning the breasts over halfway through for even crisping.
Let the chicken rest a few minutes after cooking before serving to allow the juices to settle.