Preheat the air fryer to 390F/200C for 3 minutes. Meanwhile, mix all the seasoning together.
Brush the chicken legs all over with the olive oil.
Sprinkle the mixed seasoning all over the chicken (you can turn it with tongs so that it gets really well coated on all sides).
Place the chicken into the air fryer basket. Leave a little space between each leg so that the air can circulate all around. Air fry for 25 to 30 minutes (turning half way through if you like), or until the skin is golden and crisp, the juices run clear, and/or the internal temperature is 165F or 75C in the thickest part. If you like, you can brush the chicken with your favorite BBQ sauce for the last 3 to 5 minutes of cooking for a sticky, even tastier version.
