Preheat the air fryer to 375°F (190°C) for 5 minutes.
Pat the chicken breasts dry with paper towels.
Brush both sides of each chicken breast with olive oil.
In a small bowl, mix together garlic powder, paprika, salt, and black pepper.
Sprinkle the seasoning mixture evenly over both sides of the chicken breasts.
Place the chicken breasts in the air fryer basket in a single layer, ensuring they do not overlap.
Cook for 9 minutes, then flip the chicken breasts over and cook for an additional 9 minutes.
Check the internal temperature of the chicken breasts with a meat thermometer; it should read 165°F (74°C). If not, cook for an additional 2-3 minutes and check again.
Remove the chicken breasts from the air fryer and let rest for 5 minutes before slicing and serving.