Preheat air fryer to 400°F.
Pat the chicken wings completely dry with a paper towel to ensure maximum crispiness.
In a small bowl, combine the garlic powder, onion powder, sea salt, and black pepper.
Toss the wings in the spice mixture until evenly coated.
Place the wings in the air fryer basket in a single layer and cook for 20 minutes, flipping halfway through.
While wings cook, whisk together the tomato paste, apple cider vinegar, honey, smoked paprika, and cayenne pepper in a large bowl.
Once the wings are golden and crispy, remove them from the air fryer and toss them in the spicy BBQ glaze.
Return the glazed wings to the air fryer for 2 additional minutes to set the sauce.
Serve immediately with the fresh celery sticks on the side.