Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Pat the chicken wings completely dry with paper towels to ensure the skin becomes crispy during roasting.
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, ensuring they are not touching.
Bake for 35 to 40 minutes, flipping the wings halfway through, until they are golden brown and crispy.
While the wings roast, combine tomato paste, apple cider vinegar, maple syrup, cayenne pepper, and Dijon mustard in a small saucepan over low heat.
Whisk the sauce for 3 to 5 minutes until it thickens slightly and the flavors meld.
Remove the wings from the oven and transfer them to a clean bowl; pour the spicy BBQ glaze over them and toss well to coat.
Serve the glazed wings immediately with fresh celery sticks on the side for a cooling contrast.