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 maximum crispiness.
In a large bowl, toss the wings with avocado oil, 0.5 tsp sea salt, black pepper, garlic powder, and smoked paprika until evenly coated.
Arrange the wings in a single layer on the prepared baking sheet, leaving space between each piece.
Bake for 35 to 40 minutes, flipping the wings halfway through, until the skin is golden brown and crispy.
While the wings roast, whisk together the tomato paste, apple cider vinegar, honey, coconut aminos, cayenne, and onion powder in a small saucepan over low heat until smooth.
In a small serving bowl, stir together the Greek yogurt, lemon juice, dried dill, and 0.25 tsp sea salt to create the dipping sauce.
Remove the wings from the oven and immediately toss them in a clean bowl with the warm BBQ glaze.
Slice the celery stalks into sticks and serve them alongside the hot glazed wings and the chilled yogurt dip.