Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Pat the chicken wings thoroughly dry with paper towels to ensure the skin becomes crispy during baking.
In a large mixing 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 cooked through.
While the wings are roasting, whisk together the tomato paste, apple cider vinegar, honey, hot sauce, and cayenne pepper in a small saucepan over low heat for 3 minutes.
Remove the wings from the oven and transfer them to a clean bowl, then pour the spicy BBQ sauce over them and toss to coat.
Serve the wings immediately alongside the fresh celery sticks for a cool, crunchy contrast.