Prep the Potatoes: Wash and dry the potatoes thoroughly. Cut them in half or into 1-inch cubes, depending on your preference.
Season: In a mixing bowl, toss the potatoes with olive oil, garlic powder, Italian seasoning, salt, and pepper until evenly coated.
Preheat the Air Fryer: Set the air fryer to 400°F (200°C) and preheat for about 5 minutes.
Air Fry: Place the seasoned potatoes in a single layer in the air fryer basket. Cook for 14-20 minutes, shaking the basket halfway through to ensure even cooking.
Serve: Once the potatoes are golden brown and fork-tender, remove them from the air fryer. Optionally toss with Parmesan cheese while still hot, and garnish with fresh parsley before serving.