Preheat your air fryer to 400°F (200°C) for about 3-5 minutes.
In a large mixing bowl, combine the halved baby potatoes with olive oil. Toss well to ensure they are evenly coated.
Sprinkle the garlic powder, onion powder, paprika, salt, and black pepper over the potatoes. Mix thoroughly so the seasonings are distributed evenly across all potatoes.
Place the seasoned potatoes in the air fryer basket in a single layer. Avoid overcrowding to ensure even cooking. You may need to do this in batches depending on the size of your air fryer.
Air fry the potatoes for about 15-20 minutes, shaking the basket halfway through the cooking time. This ensures the potatoes are crispy on all sides.
Check for doneness by inserting a fork into the potatoes. They should be crispy on the outside and tender on the inside.
Once cooked, remove the potatoes from the air fryer and transfer them to a serving plate.
Sprinkle with chopped fresh parsley for garnish, if desired.
Serve immediately while hot and enjoy!