Preheat your air fryer to 400°F (200°C) for at least 5 minutes.
Pat the chicken wings thoroughly dry with paper towels to remove all surface moisture, which is the secret to achieving a crispy skin without deep frying.
In a large bowl, toss the wings with avocado oil, sea salt, black pepper, and garlic powder until evenly coated.
Arrange the wings in the air fryer basket in a single layer, ensuring they are not touching to allow for proper air circulation.
Air fry for 20-22 minutes, flipping the wings halfway through, until the skin is golden brown and very crispy.
While the wings are cooking, combine the tomato paste, honey, minced chipotle peppers, and apple cider vinegar in a small saucepan over low heat.
Whisk the sauce for 2-3 minutes until it is slightly thickened and the flavors have melded, then remove from heat.
Transfer the cooked wings to a clean bowl, pour the warm chipotle BBQ sauce over them, and toss until every wing is glazed.
Serve the wings immediately with fresh, chilled celery sticks on the side.