Your air fryer potatoes are done when the outsides are crispy and golden brown, and the insides are tender when pierced with a fork.