On average it takes between 20 to 40 minutes to bake a potato in an air fryer. A medium-size potato usually takes 30 minutes to be fork tender. However, you might need to have different cook times depending on your brand of air fryer machine.