In most air fryer recipes, a potato takes approximately 35-45 minutes to become soft and tender. Remember to pat dry the potato after washing, and consider piercing it with a fork for even cooking. Factors like the type and depend on the size of the air fryer potato, as well as the specific air fryer model, may slightly alter the cooking time.