Preheat the air fryer to 400°F (200°C) and pat the chicken wings completely dry with paper towels to ensure a crispy skin.
In a small bowl, whisk together the tomato paste, apple cider vinegar, honey, chipotle powder, and smoked paprika until a smooth sauce forms.
Season the wings evenly with the garlic powder, onion powder, sea salt, and black pepper.
Place the wings in the air fryer basket in a single layer and cook for 18-20 minutes, flipping halfway through, until golden and crunchy.
While the wings cook, prepare the dipping sauce by mixing the Greek yogurt and lime juice in a small ramekin.
Once the wings are done, transfer them to a bowl, pour the BBQ sauce over them, and toss until every wing is thoroughly coated.
Serve the spicy wings immediately with the celery stalks and the lime-yogurt dip on the side.