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, ensuring they are not touching.
Air fry at 400°F (200°C) for 20 minutes, flipping the wings halfway through the cooking time.
While the wings cook, whisk together the tomato paste, apple cider vinegar, maple syrup, coconut aminos, and cayenne pepper in a small bowl to create the glaze.
Once the wings are finished, transfer them to a clean bowl and toss with the spicy BBQ glaze until fully coated.
Return the glazed wings to the air fryer for an additional 2 minutes at 400°F to allow the sauce to caramelize and set.
Slice the celery and carrot into sticks and serve alongside the hot wings.