Preheat your oven to 425°F (220°C) and line a large baking sheet with parchment paper.
Pat the chicken wings completely 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, black pepper, and garlic powder until every wing is evenly coated.
Arrange the wings on the prepared baking sheet in a single layer, making sure they are not touching to allow for proper air circulation.
Bake for 25 to 30 minutes, flipping the wings halfway through, until the skin is golden brown and crispy.
While the wings are roasting, whisk together the tomato paste, apple cider vinegar, maple syrup, smoked paprika, cayenne pepper, and coconut aminos in a small saucepan over low heat until the glaze is warm and slightly thickened.
Remove the wings from the oven and transfer them to a clean bowl; pour the spicy BBQ glaze over them and toss until thoroughly coated.
Serve the glazed wings immediately with fresh celery sticks on the side for a cooling, crunchy contrast.