In the air fryer, the potatoes will cook in about 20 minutes. In the oven, they can take 20-30 minutes. Check their doneness by piercing with a fork. The skin should be a bit wrinkly and the flesh will be extremely soft.