Preheat your air fryer to 400°F (200°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, ensuring they are not touching.
Air fry for 20-25 minutes, flipping halfway through, until the skin is golden brown and crispy.
While the wings cook, whisk together the tomato paste, apple cider vinegar, honey, cayenne pepper, and coconut aminos in a small saucepan over low heat.
Simmer the sauce for 3-4 minutes until slightly thickened and glossy.
Once the wings are finished, transfer them to a clean bowl and pour the warm BBQ glaze over them, tossing until every wing is fully coated.
Serve immediately with fresh celery stalks on the side for a cooling crunch.