Preheat the air fryer to 360°F (182°C).
Make the filling: In a medium bowl, combine the cream cheese, parmesan cheese, minced garlic, chopped spinach, sun-dried tomatoes, and Italian seasoning. Mix until well blended.
Prepare the chicken: Slice each chicken breast horizontally to form a pocket (be careful not to slice all the way through).
Stuff the chicken: Divide the filling evenly and stuff it into each chicken breast. Use toothpicks to secure the edges if needed.
Season: Rub each stuffed breast with olive oil, then season both sides with paprika, garlic powder, salt, and black pepper.
Air fry: Place the stuffed chicken breasts in the air fryer basket in a single layer. Cook for 18 to 22 minutes, or until the internal temperature reaches 165°F (74°C).
Rest and serve: Let the chicken rest for a few minutes before slicing or serving.