Potatoes usually take between 8 to 15 minutes to cook in an air fryer if they're sliced, cubed, or quartered as the ones in this recipe are.