Preheat your air fryer to 400°F (200°C) or oven to 425°F (220°C).
Pat the chicken wings thoroughly dry with paper towels to ensure maximum crispiness.
In a large bowl, toss the wings with avocado oil, sea salt, black pepper, garlic powder, and smoked paprika until evenly coated.
Place the wings in the air fryer basket in a single layer and cook for 20-25 minutes, flipping halfway through, until the skin is golden and crackling.
While wings cook, whisk together the tomato paste, apple cider vinegar, maple syrup, and cayenne pepper in a small bowl to create the spicy BBQ glaze.
In a separate small dish, stir the fresh chives into the Greek yogurt to make a protein-rich dipping sauce.
Once the wings are done, transfer them to a clean bowl, pour the BBQ glaze over them, and toss until every wing is sticky and coated.
Serve the hot wings immediately with the celery stalks and the chilled yogurt dip on the side.