Preheat the Air Fryer: Preheat the air fryer to 375°F for 5 minutes while preparing the potatoes.
Wash and Dry the Potatoes: Wash the Yukon Gold potatoes thoroughly and dry them very well before cutting.
Dice the Potatoes: Cut the potatoes into even 1/2-inch cubes so they can cook and brown consistently.
Season the Potatoes: Place the diced potatoes in a large bowl, add the olive oil, garlic powder, onion powder, smoked paprika, salt, and black pepper, then toss thoroughly until the potatoes are evenly coated.
Arrange in the Basket: Transfer the seasoned potatoes to the air fryer basket and spread them into an even layer, avoiding overcrowding so the potatoes can become crispy; work in batches if necessary.
Air Fry the Potatoes: Air fry at 375°F for 20 minutes, pausing to toss the potatoes 2–3 times during cooking so they cook evenly and remain well coated.
Check for Doneness: Continue until the potatoes are fork-tender and beginning to brown around the edges.
Optional Extra-Crisp Finish: If the air fryer has an air broil function, broil the potatoes for 2–3 minutes at the end, shaking as needed to stir them; alternatively, increase the heat to 450°F and broil them that way.
Garnish and Serve: Top the finished potatoes with fresh chopped parsley if desired, then serve while hot.