1. Preheat your air fryer to 400°F (200°C). If your model requires preheating, allow at least 3–5 minutes.

2. While the air fryer heats, scrub the red potatoes under cold running water to remove any dirt. Pat them completely dry with a clean kitchen towel or paper towels.

3. Place the halved potatoes in a large mixing bowl. Drizzle the 2 tablespoons of olive oil over them, then sprinkle the 1 teaspoon of dried rosemary, 1/2 teaspoon smoked paprika, 1/2 teaspoon salt, and 1/2 teaspoon pepper.

4. Use your hands or a large spoon to toss the potatoes until each piece is evenly coated in oil and seasonings.

5. Arrange the seasoned potato halves in a single layer in the air fryer basket, cut-side down if possible, ensuring they don’t overlap. Work in batches if necessary to avoid crowding.

6. Cook at 400°F for 15 minutes. At the 8-minute mark, pause the fryer and shake the basket or use tongs to flip each potato half for uniform browning.

7. Continue cooking for the remaining 7 minutes, or until the potatoes are golden brown around the edges and fork-tender in the center.

8. Carefully remove the potatoes from the air fryer and transfer them to a serving platter. Season with a pinch more salt or a light drizzle of olive oil, if desired.