Preheat oven to 425°F 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, and black pepper until evenly coated.
Arrange the wings on the prepared baking sheet in a single layer, making sure they do not touch.
Roast for 30 to 35 minutes, flipping the wings halfway through, until they are golden brown and cooked through.
While the wings roast, combine tomato paste, apple cider vinegar, maple syrup, smoked paprika, garlic powder, and cayenne pepper in a small saucepan over low heat.
Whisk the sauce ingredients for 3 to 5 minutes until the glaze is smooth and slightly thickened.
Remove the wings from the oven and place them in a clean bowl, then pour the warm BBQ glaze over them and toss to coat.
Serve the wings immediately alongside fresh celery sticks for a cooling crunch.