Preheat your air fryer to 400°F.
Pat the chicken wings thoroughly dry with paper towels to ensure a crispy skin.
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 crowded.
Air fry for 15-18 minutes, flipping the wings halfway through, until they are golden brown and crispy.
While the wings are cooking, whisk together the sugar-free BBQ sauce, apple cider vinegar, and cayenne pepper in a small bowl.
Transfer the cooked wings to a clean bowl, pour the spicy BBQ glaze over them, and toss until well coated.
Serve immediately with fresh celery stalks on the side.