Preheat your oven to 425°F and line a large baking sheet with parchment paper for easy cleanup.
Pat the chicken wings thoroughly dry with paper towels to ensure the skin becomes exceptionally crispy.
In a bowl, toss the wings with avocado oil, sea salt, black pepper, and garlic powder until evenly coated.
Spread the wings in a single layer on the baking sheet and bake for 35 minutes, turning them halfway through.
While wings bake, whisk tomato paste, apple cider vinegar, honey, smoked paprika, and cayenne in a small pan over low heat until combined.
Remove the wings from the oven, transfer to a clean bowl, and toss with the warm spicy BBQ glaze.
Place the glazed wings back on the baking sheet and roast for an additional 5 minutes until the sauce is tacky and caramelized.
Serve the hot wings immediately with fresh celery and carrot sticks on the side.