Start by washing the baby potatoes thoroughly and drying them with a towel. If they are large, you can cut them in half; leave smaller ones whole.
In a mixing bowl, combine the olive oil, garlic powder, paprika, salt, and black pepper. Mix well to create a seasoning blend.
Add the washed potatoes to the bowl and toss them in the seasoning mix until they are evenly coated.
Preheat the air fryer to 400°F (200°C) for about 3-5 minutes.
Once preheated, place the seasoned potatoes in the air fryer basket in a single layer. This ensures even cooking.
Cook the potatoes at 400°F (200°C) for 15-20 minutes, shaking the basket halfway through to ensure they roast evenly.
Check for doneness—potatoes should be golden brown and crispy outside. If needed, cook for an additional 2-3 minutes.
Once cooked, remove the potatoes from the air fryer and let them cool for a minute. If desired, sprinkle with fresh rosemary for added flavor.