Begin by washing the baby potatoes thoroughly under cold water. Pat them dry with a paper towel.
Cut the baby potatoes in half or quarters, depending on their size, to ensure even cooking.
In a mixing bowl, combine the olive oil, garlic powder, paprika, dried rosemary, salt, and black pepper. Mix well to create a seasoning blend.
Add the cut potatoes to the mixing bowl and toss until all the pieces are evenly coated with the seasoning mixture.
Preheat your air fryer to 400°F (200°C) for about 5 minutes.
Place the seasoned potatoes in the air fryer basket in a single layer, making sure not to overcrowd them for optimal crispiness.
Cook the potatoes in the air fryer for 20 minutes, shaking the basket halfway through to ensure even cooking and browning.
Once cooked, the potatoes should be golden brown and crispy. Remove them carefully from the air fryer using a spatula.
Serve warm, garnished with fresh herbs if desired.