Cooking potatoes in the air fryer is generally quicker than using an oven. Halved baby potatoes take about 15 minutes, while larger ones require more time. Begin with 15 minutes, stirring every 5 minutes until they turn golden brown. To check doneness, cut one piece in half—once the center is tender, they're ready to serve.