Preheat oven to 400°F and line a large baking sheet with parchment paper.
Pat the chicken wings thoroughly dry with paper towels to ensure the skin becomes extra crispy.
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, leaving space between each piece.
Roast for 35 to 40 minutes, flipping the wings halfway through, until they are golden brown and cooked through.
While the wings roast, combine tomato paste, apple cider vinegar, coconut aminos, smoked paprika, cayenne, and garlic powder in a small saucepan over low heat.
Whisk the sauce for 3 to 5 minutes until it thickens slightly and the flavors meld.
Transfer the roasted wings to a clean bowl, pour the spicy BBQ sauce over them, and toss to coat every wing.
Serve the wings immediately with fresh celery stalks on the side for a crisp contrast.