The most reliable way to determine doneness is by gently inserting a fork into one of the pieces. The potatoes are most likely done if the fork goes in with minimal resistance. If they aren’t quite there, continue air frying until fork-tender.