Pat the chicken wings completely 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, leaving space between them for air circulation.
Air fry at 400°F 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 sauce, and onion powder in a small saucepan over low heat.
Simmer the sauce for 3-5 minutes until slightly thickened and well combined.
Once the wings are finished, transfer them to a clean bowl and pour the spicy BBQ glaze over them, tossing to coat every wing.
Serve immediately with fresh celery sticks on the side.