The baking time of a potato depends on its size. In this recipe, I used medium-sized potatoes, which will usually bake in around 50-60 minutes. When the potato is done cooking, you should be able to slide a fork into the potato without resistance.