Preheat oven to 425°F (220°C) and line a baking sheet with parchment paper, placing a wire rack on top.
Pat the chicken wings thoroughly dry with paper towels to ensure a crispy skin.
In a large bowl, toss the wings with avocado oil, smoked paprika, garlic powder, onion powder, sea salt, and black pepper until evenly coated.
Arrange the wings in a single layer on the wire rack and bake for 35-40 minutes, flipping halfway through, until golden and crispy.
While wings bake, whisk together tomato paste, apple cider vinegar, maple syrup, chipotle powder, and coconut aminos in a small saucepan over low heat until thickened.
Remove wings from the oven and immediately toss them in a clean bowl with the warm spicy BBQ glaze.
Serve the glazed wings alongside fresh, crunchy celery sticks.