Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Pat the chicken wings completely dry with paper towels to ensure they get crispy in the oven.
In a large bowl, toss the wings with avocado oil, sea salt, black pepper, garlic powder, and smoked paprika until evenly coated.
Spread the wings in a single layer on the baking sheet and bake for 35 to 40 minutes, flipping them halfway through.
While the wings bake, whisk together the tomato paste, honey, sriracha, and apple cider vinegar in a small saucepan over low heat until smooth.
Prepare the dipping sauce by mixing the Greek yogurt, dried dill, and onion powder in a small bowl; set aside in the fridge.
Remove the wings from the oven and toss them in the warm BBQ glaze until every piece is sticky and coated.
Serve the wings immediately with the chilled yogurt dip and fresh celery sticks on the side.