Preheat the air fryer to 375°F. Coat the air-fryer basket with cooking spray.
In a small bowl, combine the paprika, garlic powder, salt, onion powder, Italian seasoning and pepper.
Drizzle the chicken breasts with olive oil, then add the herb and spice mixture and rub it on both sides of the chicken.
Place the chicken in the air-fryer basket and cook for six minutes. Flip the chicken and cook for three to five minutes longer, until the internal temperature reaches 165°.
Let the chicken rest for five minutes before slicing or serving.
