Preheat the oven to 400 degrees and line a baking sheet with parchment paper.
Place the chicken wings in a large mixing bowl and drizzle with olive oil.
Sprinkle the smoked paprika, garlic powder, salt, and black pepper over the wings.
Toss everything until the wings are evenly coated with oil and spices.
Arrange the wings in a single layer on the prepared baking sheet.
Bake for 25 minutes, then remove the sheet from the oven.
Pour the barbecue sauce over the wings and toss to coat them fully.
Return the wings to the oven and bake for another 15 minutes until the sauce thickens and sticks.
Remove from the oven and sprinkle with fresh parsley before serving.