In a large bowl, toss the halved potatoes with the rest of the ingredients.
Place potatoes in the basket of the air fryer and cook at 400 degrees F for 10 minutes. Try not to overload the basket, if needed cook in batches.
After 10 minutes, shake the basket and stir the potatoes. Cook for 8-10 more minutes, or until the potatoes are golden, crispy on the outside, and tender inside.
Serve with a squeeze of lemon juice and chopped parsley.