Marinate the chicken. In a bowl, mix olive oil, garlic, cumin, paprika, coriander, turmeric, pepper, salt, cinnamon or allspice (if using), lemon zest, and lemon juice.
Add the chicken and toss to coat well. Cover and refrigerate for at least 30 minutes, or up to 24 hours for deeper flavor.
Preheat the air fryer. Set it to 380°F (193°C) for 3–5 minutes so the basket is hot when the chicken goes in.
Air-fry the chicken. Lightly oil the basket. Arrange chicken in a single layer without crowding.
Cook for 12–16 minutes, flipping halfway, until the edges char slightly and the internal temperature hits 165°F (74°C). Thicker pieces may need a couple extra minutes.
Rest and slice. Let the chicken rest for 5 minutes, then slice into thin strips or bite-size pieces. This keeps the juices inside and the texture tender.
Make the garlic yogurt sauce. Stir together yogurt, grated garlic, lemon juice, olive oil, salt, and pepper.
Taste and adjust with more lemon or salt as needed.
Warm the bread. Heat pitas or tortillas briefly in a dry skillet, microwave, or air fryer for 30–60 seconds until pliable. Warm bread makes wrapping easier and tastier.
Assemble the wraps. Spread a spoonful of sauce on the bread. Layer lettuce, tomato, onion, cucumber, and pickles.
Add the sliced chicken and sprinkle with herbs. Drizzle more sauce on top.
Wrap and serve. Fold the sides in, roll tightly, and slice in half if you like. Serve immediately while warm and crisp.