Cut the russet potatoes into 1 inch cubes.
Combine the potatoes with olive oil, garlic powder, kosher salt, black pepper, grated parmesan, and chopped parsley in a medium bowl; toss well to coat evenly.
Heat your air fryer to 400 degrees Fahrenheit and let it preheat for about 3 minutes.
Lightly spray the air fryer basket with non stick cooking spray to prevent sticking.
Place the seasoned potatoes into the basket and cook for 15 minutes, shaking or turning them halfway through.
Continue air frying the potatoes for an extra 5 to 10 minutes until they become golden and crispy to your liking.