Preheat your 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 during roasting.
In a large bowl, toss the wings with avocado oil, sea salt, and black pepper until evenly coated.
Arrange the wings in a single layer on the prepared baking sheet, leaving space between each piece.
Bake for 30 minutes, flipping the wings halfway through the cooking time.
While the wings roast, whisk together the tomato paste, apple cider vinegar, maple syrup, coconut aminos, smoked paprika, chipotle powder, and garlic powder in a small bowl.
Remove the wings from the oven and transfer them to a clean bowl; pour the spicy BBQ glaze over them and toss to coat.
Place the glazed wings back onto the baking sheet and return to the oven for 5 minutes until the sauce is bubbly and caramelized.
Slice the celery stalks into sticks and serve them alongside the hot wings.