Preheat your oven to 425°F and line a large baking sheet with parchment paper.
Pat the chicken wings thoroughly dry with paper towels to ensure the skin achieves maximum crispiness.
Season the wings evenly with sea salt and black pepper, then arrange them in a single layer on the prepared baking sheet.
Roast for 30-35 minutes, flipping the wings halfway through, until the skin is golden brown and crispy.
While the wings roast, whisk together the tomato paste, honey, apple cider vinegar, smoked paprika, garlic powder, and cayenne pepper in a small bowl.
Transfer the roasted wings to a large mixing bowl, pour the BBQ sauce over them, and toss until every wing is well-coated.
Place the coated wings back onto the baking sheet and roast for an additional 3-5 minutes until the glaze is sticky and caramelized.
Serve the wings immediately with fresh celery and carrot sticks on the side.