In a large bowl, add potato cubes, parsley, spices, salt and black pepper and toss to coat well.
Grease the Air Fryer Basket with cooking spray and then slide inside.
Adjust the temperature of Air Fryer to 400 °F to preheat for 5 minutes.
After preheating, arrange the potato cubes into the greased Air Fryer Basket in a single layer.
Slide the basket into Air Fryer and set the time for 20 minutes.
While cooking, shake the basket once halfway through.
After cooking time is finished, remove the potato cubes from Air Fryer and serve.