Start by washing and drying your baby potatoes thoroughly. Cut them in half—this helps them cook faster and gives more surface area to get that irresistible crisp.

In a large bowl, toss the potatoes with olive oil, garlic powder, paprika, salt, and black pepper. Make sure they’re evenly coated—you want every bite to be flavorful.

Set your air fryer to 400°F (200°C) and let it preheat for about 3–5 minutes. This helps the potatoes start crisping up as soon as they hit the basket.

Spread the seasoned potatoes in a single layer in the air fryer basket. Cook for 15–20 minutes, shaking the basket halfway through to ensure even browning. They’re done when golden and crispy on the outside and fork-tender inside.

Transfer the potatoes to a serving bowl and sprinkle with fresh parsley if using. Serve hot and enjoy that perfect crunch with every bite.