You will bake potatoes in air fryer for approximately 15 minutes (depends on the size of the potatoes). Since this recipe was created with medium-sized potatoes, the total baking time will need to be adjusted if large potatoes are selected. Cook until fork tender.