In a large bowl, toss the baby potatoes with the olive oil and spices.
Spread the potatoes in the air fryer basket and cook for 18-22 minutes, shaking halfway through, until golden and crispy on the outside. Sprinkle with chopped parsley, if using.
Nutrition information is calculated using an ingredient database and should be considered an estimate.