I recommend baking the potatoes at 425 degrees F. It should take about fifty to sixty minutes, but every oven is different, so please use this timing as a guide. And the size of the potato you are baking will affect the timing as well, with larger potatoes taking longer than smaller potatoes.