Cut the potatoes into cubes about 1 inch in size.
Place the potatoes in a medium bowl and add olive oil, garlic powder, kosher salt, black pepper, parmesan cheese, and chopped parsley. Stir well to coat everything evenly.
Set the air fryer to 400 degrees Fahrenheit and let it preheat for 3 minutes.
Lightly spray the air fryer basket with non stick cooking spray to prevent sticking.
Put the coated potatoes into the air fryer basket and cook for 15 minutes. Halfway through, give the basket a good shake or use tongs to toss the potatoes for even cooking.
Continue cooking the potatoes for another 5 to 10 minutes, or until they reach your preferred level of crispness.