Preheat your air fryer to 400 degrees Fahrenheit.
Pat the chicken wings completely dry with a paper towel to ensure the skin becomes extra crispy during cooking.
In a medium bowl, toss the wings with sea salt, black pepper, and garlic powder until they are evenly seasoned.
Arrange the wings in the air fryer basket in a single layer, making sure they do not touch to allow for proper airflow.
Air fry for 18 to 20 minutes, turning them over halfway through, until they are golden brown and the skin is crisp.
While the wings cook, whisk together the honey, tomato paste, apple cider vinegar, smoked paprika, cayenne pepper, and coconut aminos in a small saucepan over low heat until the glaze is smooth and warm.
Place the cooked wings in a large bowl, pour the warm glaze over them, and toss until every wing is thoroughly coated.
Serve the wings immediately with the chilled celery sticks on the side for a fresh contrast.