
Cut each potato in half or quarters to make even pieces, about 1-inch in size.
In a large mixing bowl, stir to combine the potatoes with the olive oil.
To the bowl with the potatoes, add the salt, Italian seasoning, pepper, garlic powder, and parmesan cheese. Toss well to coat the potatoes evenly with the dried spice mixture.
In the basket of an air fryer, place the potatoes in a single layer. Air fry the potatoes at 400°F for 10 minutes.
Open the air fryer and shake the basket to move the potatoes around, then return them to a single layer. Cook for 8 more minutes, until golden and crispy on the outside, and tender and fluffy on the inside.
Sprinkle with parsley to garnish. Serve immediately.