Preheat your air fryer to 400°F (200°C).
Prepare the chicken breasts by patting them dry and seasoning with garlic powder, paprika, salt, and black pepper.
Place the seasoned chicken in the air fryer basket in a single layer and drizzle with olive oil.
Cook the chicken in the air fryer for about 12-15 minutes or until fully cooked (internal temperature of 165°F).
Remove the chicken and allow it to rest for a few minutes before slicing it into strips.
Warm the tortillas slightly in the microwave for about 15-20 seconds to make them more pliable.
Layer the sliced chicken, mozzarella, spinach, and diced tomatoes onto each tortilla.
Wrap each tortilla tightly around the filling and place seam-side down in the air fryer basket.
Air fry the wraps at 400°F (200°C) for another 5-7 minutes until golden and crispy.
Serve warm with your favorite dipping sauce or a side salad for a complete meal.