Preheat your oven to 425°F and line a baking sheet with a wire rack to ensure the hot air circulates for maximum crispiness.
Pat the chicken wings completely dry with paper towels to remove excess moisture before seasoning.
In a large mixing bowl, toss the wings with the sea salt, black pepper, garlic powder, and smoked paprika until every piece is evenly coated.
Arrange the wings in a single layer on the wire rack and roast for 35 to 40 minutes, flipping halfway through, until the skin is golden and crispy.
While the wings are roasting, combine the honey, coconut aminos, apple cider vinegar, and cayenne pepper in a small saucepan over medium-low heat.
Whisk the sauce constantly and let it simmer for about 5 minutes until it reduces into a thick, glossy glaze.
Once the wings are done, transfer them to a clean bowl, pour the warm glaze over them, and toss thoroughly to coat.
Plate the wings immediately and serve with the fresh celery sticks to provide a cool, hydrating balance to the spicy heat.