Preheat the air fryer to 360°F for 3 minutes if recommended. Confirm the breasts are plain, individually frozen and unstuffed.
Brush off loose ice, arrange the breasts in one layer and cook at 360°F for 10 minutes.
Mix the spices. Transfer the chicken to a clean plate, pat the surface dry, rub with oil and season both sides.
Return the chicken to the basket. Cook at 375°F for 7 minutes, turn and cook for another 7 minutes.
Continue in 2- to 3-minute increments, removing each breast when its thickest point reaches at least 165°F.
Rest on a clean plate for 5 minutes before slicing. Add lemon and parsley if desired.