Preheat your oven to 425°F and line a large rimmed 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 in a single layer on the prepared baking sheet, ensuring they are not touching.
Bake for 35-40 minutes, flipping the wings halfway through, until they are golden brown and crispy.
While the wings roast, combine tomato paste, apple cider vinegar, honey, smoked paprika, garlic powder, onion powder, and cayenne pepper in a small saucepan over low heat.
Whisk the sauce ingredients together and simmer for 3-5 minutes until the glaze is slightly thickened and glossy.
Once the wings are done, transfer them to a clean bowl, pour the warm BBQ glaze over them, and toss until thoroughly coated.
Serve the wings immediately with fresh celery sticks and a side of Greek yogurt for a cooling contrast.