Preheat an air fryer to 390°F.
Boil the potatoes for 10 minutes. Drain, and cool. Halve lengthwise, dress with olive oil, and season with salt and pepper.
Place potatoes in the air fryer for 12 to 15 minutes. Open the fryer, shake the potatoes around, and put them back in the air fryer for another 10 to 12 minutes.