Preheat the air fryer at 400 degrees while you prep the chicken.
Remove the chicken from the freezer and set on a plate.
Drizzle with the olive oil and flip over, coat the other side with olive oil.
Season each side of the chicken with salt, pepper, and paprika.
Place the chicken breasts (2-3 at a time) in the air fryer basket.
At 400 degrees for 20 minutes, cook the chicken. Flip them over halfway into the cook time.
Around the 18 minute mark, check the internal temperature of the chicken. You want it to be 165 degrees before it's fully cooked.
Remove the chicken and let it rest on a cutting board for 5 minutes.
Slice and serve!