Preheat your air fryer to 350°F (177°C) for 3-5 minutes.
Place frozen chicken breasts in the air fryer basket, ensuring they aren't touching or overlapping for proper air circulation.
Cook at 350°F for 5 minutes to begin the thawing process.
Remove the partially thawed chicken breasts. Spray or brush with oil, then apply salt, pepper, garlic powder, paprika, and any optional herbs evenly on all sides.
Return chicken to the air fryer. Increase temperature to 375°F (191°C) and cook for an additional 10-15 minutes, flipping halfway through.
Verify doneness using an instant-read thermometer inserted into the thickest part of each breast. The safe internal temperature is 165°F (74°C).
Remove chicken breasts and let rest for 3-5 minutes before slicing to allow for carryover cooking and redistribution of internal moisture.