Preheat your air fryer to 400°F (200°C) for a few minutes.
Wash and halve the baby potatoes, ensuring they are of uniform size for even cooking.
In a large mixing bowl, toss the potato halves with olive oil until they are evenly coated.
Sprinkle garlic powder, paprika, dried rosemary, salt, and pepper over the potatoes. Toss again to ensure the seasonings cover the potatoes evenly.
Place the seasoned baby potatoes in the air fryer basket in a single layer. Avoid overcrowding to allow proper air circulation.
Cook at 400°F (200°C) for 15-20 minutes, shaking or stirring the potatoes halfway through to ensure even cooking. Cooking time may vary depending on the size of your potatoes and the specific air fryer model.
Pierce a potato with a fork to check for tenderness. They should be fork-tender and golden brown on the outside when done.
If desired, garnish your air-fried baby potatoes with fresh chopped parsley and a sprinkle of grated Parmesan cheese for an extra burst of flavor.
Plate your air-fried baby potatoes and serve them immediately. They're best enjoyed hot and crispy!