Begin by thoroughly washing your red potatoes under cold water to remove any dirt. Once clean, use a sharp knife to halve each potato.
In a mixing bowl, combine the halved potatoes with the olive oil, dried rosemary, smoked paprika, salt, and pepper. Toss until evenly coated.
Preheat your air fryer to 400°F (200°C).
Carefully place the seasoned potatoes in the air fryer basket in a single layer.
Air fry for 15-20 minutes, shaking the basket halfway through for even cooking.
Once golden brown and crispy, remove and let sit for a couple of minutes before serving.
