Preheat the air fryer to 400°F (200°C).
Prepare the chicken breasts by cutting them into thin strips.
Season the chicken strips with garlic powder, paprika, salt, and pepper.
Coat the chicken strips in olive oil and then in breadcrumbs.
Place a portion of the coated chicken strips on each tortilla, adding shredded mozzarella on top.
Roll the tortillas tightly around the chicken and cheese, then place seam side down in the air fryer basket.
Air fry the wraps for 10-12 minutes, flipping halfway through, until golden brown.
Remove the wraps from the air fryer and let them cool slightly before slicing.