To bake a potatoes in the oven will take about 40 to 60 minutes in a hot 450 degree oven. At 350 degrees it will take 70 to 80 minutes. Make sure you scrub the potatoes first and if you like, rub the skins with butter. This will soften the skins. Prick all over with a fork before putting them in the oven.