Pat the chicken legs dry with paper towels. Dry skin makes for crispier chicken.
Place the chicken in a large bowl and drizzle with olive oil. Toss until coated.
In a small bowl, mix paprika, garlic powder, onion powder, salt, and pepper.
Sprinkle the spice mix over the chicken and rub it in with your hands.
Preheat the air fryer to 380°F (195°C).
Arrange the chicken legs in the basket in a single layer, skin side up.
Cook for 18 to 22 minutes, flipping halfway through, until golden and cooked through.
Use a meat thermometer to check—165°F (74°C) at the thickest part means it’s done.