Season the Chicken: In a bowl, toss chicken strips with garlic powder, paprika, salt, pepper, and olive oil until well coated.
Cook the Chicken: Air fry at 375°F for 10–12 minutes, flipping halfway. Alternatively, cook in a skillet over medium heat until golden and cooked through.
Warm the Tortillas: Lightly warm the tortillas in a skillet or microwave to make them pliable.
Assemble the Wraps: Spread a thin layer of garlic mayo or sauce on each tortilla. Add cooked chicken, shredded cheese, and optional veggies like lettuce or sliced avocado.
Wrap It Up: Fold in the sides, then roll tightly. Use a toothpick to secure if needed.
Crisp the Wraps (Optional): Lightly spray with oil and cook in a skillet or air fryer at 375°F for 3–4 minutes per side until golden and crispy.
Serve & Enjoy: Let rest for a few minutes, then slice in half and serve warm.