Depending on the size of the potato, baking potatoes at 400F takes anywhere between 50 and 110 minutes.