Preheat oven to 425°F and line a large baking sheet with parchment paper.
Pat the chicken wings thoroughly dry with paper towels to ensure the skin becomes extra crispy.
In a large bowl, toss the wings with avocado oil, sea salt, black pepper, garlic powder, and smoked paprika until evenly coated.
Arrange the wings in a single layer on the prepared baking sheet, leaving space between each piece.
Bake for 35 to 40 minutes, flipping the wings halfway through, until they are golden brown and crispy.
While the wings bake, whisk together the tomato paste, apple cider vinegar, honey, hot sauce, and cayenne in a small saucepan over low heat.
Simmer the sauce for 3 to 5 minutes until it is smooth and slightly thickened, then remove from heat.
Place the baked wings in a clean bowl, pour the spicy BBQ glaze over them, and toss until every wing is well coated.
Serve the wings immediately with the fresh celery stalks on the side.