Heat an air fryer to 400°F or 425°F. Place 1 tablespoon Italian seasoning, 1 1/2 teaspoons kosher salt, 1 teaspoon garlic powder, and 1 teaspoon paprika in a small bowl and stir to combine.
Coat 4 boneless, skinless chicken breasts with 1 tablespoon olive oil. Sprinkle the seasoning mixture over all sides of the chicken.
Use tongs to transfer the chicken to the air fryer and place in a single layer, working in batches if needed. If air frying at 400°F, air fry for 15 minutes. Flip the chicken and air fry for 13 to 15 minutes more. Alternatively, air fry at 425°F for 10 minutes. Flip the chicken and air fry for 10 to 12 minutes more. The chicken is done when it registers 165°F on an instant-read thermometer inserted into the thickest part.
Transfer the chicken to a clean cutting board and let rest for 5 minutes before serving.