Preheat your oven to 425°F and line a baking sheet with a wire rack to ensure maximum air circulation.
Pat the chicken wings completely dry with paper towels; this is the secret to getting that skin ultra-crispy without deep frying.
Season the wings evenly with sea salt and black pepper, then place them on the wire rack.
Bake for 35 to 40 minutes, flipping halfway through, until the skin is golden brown and crispy.
While the wings bake, whisk together the tomato paste, honey, apple cider vinegar, sriracha, 0.5 tsp garlic powder, onion powder, and smoked paprika in a large mixing bowl.
In a separate small bowl, combine the Greek yogurt, dried dill, and 0.25 tsp garlic powder to create a protein-packed dipping sauce.
Once the wings are finished, immediately transfer them into the large bowl with the BBQ sauce and toss until they are thoroughly coated in the sticky glaze.
Serve the hot wings alongside the fresh celery stalks and the chilled herb-yogurt dip.