Preheat your oven to 425°F (220°C) and place a wire cooling rack over a large rimmed baking sheet.
Pat the chicken wings extremely dry with paper towels to ensure maximum crispiness.
In a large bowl, toss the wings with olive oil until evenly coated.
In a small ramekin, whisk together the baking powder, garlic powder, dried oregano, sea salt, and black pepper.
Sprinkle the spice mixture over the wings and toss again until each wing is thoroughly seasoned.
Arrange the wings in a single layer on the wire rack, ensuring they are not touching.
Bake for 35-40 minutes, flipping halfway through, until the skin is golden brown and crispy.
While wings bake, slice the celery into sticks and whisk the Greek yogurt with lemon juice in a small bowl for the dip.
Remove wings from the oven and let them rest for 5 minutes before serving with the celery and yogurt sauce.