The answer to this question is dependent on two factors. First, the power level of your air fryer. This recipe was written using a standard 1500-watt machine. If you have a 1300-watt, you will need to add more time, or a 1700-watt machine will require less time. Second, the size of your potatoes determines how long the total cooking time will take. A small potato will take 20-25 minutes, while a medium potato will be done in 30-35. A large potato will take 40-45 minutes.