Pat the chicken dry with paper towels. Brush both sides of the chicken breasts with olive oil or spray with cooking spray.
In a small mixing bowl, combine smoked paprika, garlic powder, onion powder, salt, and pepper.
Sprinkle the spice mixture evenly over both sides of the chicken breasts.
Preheat the air fryer to 360°F (180°C) for 3-5 minutes, and then brush the air fryer basket with oil or spray it with cooking spray to prevent sticking.
Place the seasoned chicken breasts in a single layer in the air fryer basket.
Cook the chicken for 12-15 minutes at 360°F (180°C), flipping halfway through, until they reach an internal temperature of 165°F (74°C).
Once the chicken is cooked, transfer it to a cutting board or mixing bowl and let them cool for about 5 minutes.
Using two forks or a hand mixer, shred the tender chicken into small, bite-sized shreds.