Preheat an air fryer to 400 degrees F (200 degrees C).
Place potato halves in a large bowl. Add olive oil, paprika, parsley, garlic powder, salt, and pepper; stir until evenly coated. Place potatoes in the air fryer basket.
Cook in the preheated air fryer for 10 minutes; stir and cook until desired crispness is reached, about 5 more minutes.