Preheat air fryer to 400°. Add potatoes to a large bowl; add enough ice water to cover. Soak for 15 minutes. Drain potatoes; place on towels and pat dry., Combine potatoes, oil, garlic powder, salt and pepper in second large bowl; toss to coat. In batches, place potatoes in a single layer on tray in greased air-fryer basket. Cook until crisp and golden brown, 15-17 minutes, stirring and turning every 5-7 minutes. If desired, sprinkle with parsley.