Wash and scrub the baby potatoes thoroughly.
Cut the potatoes in half for quicker cooking.
In a mixing bowl, combine the potatoes with olive oil, garlic powder, paprika, salt, and pepper.
Toss the potatoes until they are evenly coated with the seasoning.
Preheat the air fryer to 400°F (200°C).
Place the seasoned potatoes in the air fryer basket in a single layer.
Cook for 15 minutes, shaking the basket halfway through for even cooking.
Check for doneness; they should be golden brown and crispy.
If needed, cook for an additional 5 minutes for extra crispiness.
Remove the potatoes and garnish with fresh parsley before serving.