Place the halved baby potatoes in a large bowl. Drizzle with oil and toss until the potatoes are all equally coated.
Add the spices, salt, pepper and minced rosemary to the potatoes and toss to combine.
Transfer the seasoned potatoes to the air fryer. If using an oven model, they should fit on two racks without having to overlap. If using a basket model, make sure the potatoes sit in a single layer. If they don't fit, cook in batches to ensure maximum crispiness.
Air fry at 400°F for 18-22 minutes until fork tender in the middle and golden brown on the outside. For oven models, rotate the racks half way through cooking. For basket models, shake the basket half way through.
Remove from the air fryer, transfer to a serving plate and garnish with fresh parsley.