Preheat your oven to 400°F and line a large baking sheet with parchment paper for easy cleanup.
Pat the chicken wings completely dry with paper towels to ensure the skin becomes perfectly crisp during roasting.
In a large mixing bowl, toss the wings with avocado oil, sea salt, and black pepper until every piece is evenly coated.
Arrange the wings in a single layer on the prepared baking sheet, leaving space between each to allow for air circulation.
Roast for 35-40 minutes, flipping the wings halfway through the cooking time until they are golden brown and crispy.
While the wings roast, combine tomato paste, apple cider vinegar, coconut aminos, smoked paprika, garlic powder, onion powder, cayenne, and honey in a small saucepan.
Simmer the sauce over low heat for 5-7 minutes, whisking occasionally until the glaze is thickened and glossy.
Transfer the roasted wings to a clean bowl, pour the warm BBQ glaze over them, and toss thoroughly to coat.
Serve the wings immediately alongside fresh celery stalks and carrot sticks for a refreshing, cooling crunch.