Start by washing the baby potatoes thoroughly. You can leave the skins on for extra texture or peel them if you prefer.
Cut the potatoes in half or quarters, depending on their size. Make sure the pieces are roughly uniform for even cooking.
In a mixing bowl, combine the olive oil, garlic powder, paprika, salt, and black pepper. Mix well to create a marinade.
Add the cut potatoes to the bowl and toss them in the marinade until they are well coated.
Preheat your air fryer to 400°F (200°C) for about 5 minutes.
Once preheated, place the seasoned potatoes in the air fryer basket in a single layer. If necessary, cook in batches for best results.
Cook the potatoes in the air fryer for 15-20 minutes, shaking the basket halfway through to ensure even cooking.
Once they are golden brown and crispy, remove the potatoes from the air fryer.
Transfer them to a serving dish, and garnish with fresh parsley if desired.
Try serving these potatoes with a dipping sauce like ranch or aioli for an extra treat.