In a large mixing bowl, whisk together olive oil, white vinegar, lemon juice, tomato paste, and the shawarma spice blend until smooth and well combined.
Add the chicken to the marinade and toss until every piece is fully coated. Cover and refrigerate for at least 2 hours, or ideally overnight for the deepest flavor.
Preheat your air fryer to 375°F for 3 minutes.
Place the marinated chicken in a single layer in the air fryer basket (work in batches if needed to avoid overcrowding). Cook for 12 minutes without stirring. Flip and gently toss the chicken, then continue cooking for another 10–12 minutes, flipping once halfway through, until golden brown and the internal temperature reaches 165°F .
Remove the chicken from the air fryer and let it rest for 5 minutes to lock in the juices.
Serve warm in soft pita bread or flatbreads with hummus, garlic sauce, or tzatziki, and top with lettuce, tomatoes, cucumbers, or pickles.