Preheat your air fryer to 400°F.
Pat the chicken wings completely dry with paper towels to ensure the skin becomes extra crispy.
In a large bowl, toss the wings with avocado oil, sea salt, and black pepper until evenly coated.
Place the wings in the air fryer basket in a single layer and cook for 20 to 25 minutes, flipping them halfway through.
While the wings cook, whisk together the tomato paste, apple cider vinegar, coconut aminos, honey, smoked paprika, garlic powder, and cayenne pepper in a small saucepan.
Simmer the sauce over low heat for 5 minutes until it becomes slightly thickened and glossy.
Transfer the crispy wings to a clean bowl, pour the spicy BBQ glaze over them, and toss until every wing is well coated.
Serve the wings immediately alongside the fresh celery sticks for a cooling crunch.