Remove drumsticks from the refrigerator and let them rest at room temperature for 15–20 minutes. Pat each drumstick completely dry with paper towels, including crevices around the bone and under the skin.
In a small bowl, whisk together the paprika, garlic powder, onion powder, dried oregano, salt, black pepper, smoked paprika, and cayenne pepper (if using) until evenly combined.
Place the dried drumsticks in a large bowl, drizzle with olive oil, and toss to coat. Sprinkle the spice blend over all sides and massage it into the chicken, getting under the skin where possible. Let rest 5–10 minutes.
Preheat your air fryer to 400°F (200°C) for 3–5 minutes until fully heated.
Place the drumsticks in a single layer in the air fryer basket with at least ½ inch (1.3cm) of space between each piece. Cook in batches if needed.
Cook at 400°F (200°C) for 12 minutes without opening the air fryer. The skin should begin turning golden and you'll hear sizzling.
Flip each drumstick with tongs and cook for an additional 10–13 minutes at 400°F (200°C), until the skin is deeply golden and crispy.
Insert a meat thermometer into the thickest part near the bone — it should read 165°F (74°C) and juices should run clear. If needed, continue cooking in 2–3 minute intervals.
For ultra-crispy skin, increase the temperature to 425°F (220°C) for the final 2–3 minutes, watching carefully to prevent burning.
Transfer drumsticks to a serving platter and let them rest for 5 minutes before serving — this allows juices to redistribute and the skin to crisp up even more.