1. Place the chicken breasts on a cutting board and use a sharp knife to cut a pocket into the side of each chicken breast.
2. Drizzle both sides of the chicken with oil.
3. Add the paprika, 1/2 teaspoon salt, garlic powder, and onion powder to a small bowl and stir to combine. Sprinkle evenly over both sides of the chicken.
4. Add cream cheese, Parmesan, mayonnaise, spinach, garlic, red pepper and remaining 1/2 teaspoon of salt to a small mixing bowl and stir well to combine.
5. Stuff the mixture into each chicken breast.
6. Place the chicken breasts in a greased air fryer basket in a single layer. You may need to work in batches, depending on the size of your air fryer. Keep cooked chicken in a low oven, covered in foil, while the next batch cooks.
7. Air fry at 375 degrees for 15-20 minutes or until a thermometer reads 165 degrees in the thickest portion of the chicken.