Wash and scrub the potatoes thoroughly.
Cut the potatoes in half lengthwise.
In a mixing bowl, combine olive oil, garlic powder, paprika, salt, and pepper.
Toss the potato halves in the oil mixture until evenly coated.
Preheat the air fryer to 400°F (200°C) for 5 minutes.
Arrange the potatoes in the air fryer basket, cut side up.
Cook for 15 minutes, shaking the basket halfway through.
Check for doneness; potatoes should be golden and crispy.
If needed, cook for an additional 5 minutes.
Remove and garnish with fresh herbs before serving.