Preheat oven to 400°F (200°C) and line a baking sheet with parchment paper.
Pat chicken wings dry with a paper towel to ensure maximum crispiness.
In a bowl, toss wings with avocado oil, sea salt, black pepper, smoked paprika, garlic powder, and onion powder.
Spread wings in a single layer on the baking sheet and roast for 35-40 minutes, flipping halfway through.
While wings roast, whisk tomato paste, apple cider vinegar, maple syrup, cayenne, and chili powder in a small saucepan over low heat until combined and warm.
Once wings are golden and crispy, transfer them to a bowl and toss thoroughly with the spicy BBQ glaze.
Serve immediately with fresh celery sticks on the side.