Toss the baby potatoes in the olive oil and cajun seasoning (or seasoning of your choice).
Add to the air fryer basket and air fry at 400F for 15-17 minutes. Giving the air fryer basket a shake at the half way mark. Add another 1-2 minutes if your potatoes aren’t fork tender.