Wash the baby potatoes thoroughly under cold water to remove any dirt. Halve or quarter them depending on their size to ensure even cooking.

In a mixing bowl, combine the halved potatoes with olive oil, garlic powder, paprika, salt, and black pepper. Toss well until all potatoes are evenly coated. This step is crucial as the oil helps achieve that crispy texture.

Preheat your air fryer to 400°F (200°C) for about 5 minutes. Preheating ensures that the potatoes start cooking immediately, leading to a better texture.

Place the seasoned potatoes in the air fryer basket in a single layer. Avoid overcrowding to allow for proper air circulation, which is key for crispiness.

Cook the potatoes at 400°F (200°C) for 15 minutes. After 15 minutes, shake the basket to ensure even cooking and return to the air fryer for an additional 10 minutes, or until they are golden brown and crispy.

Once cooked, remove the potatoes from the air fryer and transfer them to a serving dish. Garnish with freshly chopped parsley for a pop of color and added freshness.

Serve immediately while hot and crispy. Enjoy as a side dish or a tasty snack!