Preheat your oven to 425°F and line a large baking sheet with parchment paper.
Pat the chicken wings completely dry with paper towels to ensure the skin gets maximum crispiness.
In a large bowl, toss the wings with avocado oil, sea salt, black pepper, garlic powder, and smoked paprika until evenly coated.
Arrange the wings in a single layer on the prepared baking sheet and bake for 30 to 35 minutes, flipping halfway through.
While the wings bake, whisk together the tomato paste, apple cider vinegar, coconut aminos, honey, and cayenne pepper in a small saucepan over low heat until the glaze is smooth and slightly thickened.
In a small bowl, combine the Greek yogurt and dried dill to create a cooling herb dipping sauce.
Remove the crispy wings from the oven and immediately toss them in a bowl with the warm spicy BBQ glaze.
Serve the glazed wings alongside the celery sticks and the prepared yogurt dip.