Cook the baked potatoes in the oven at 400 degrees Fahrenheit for at least 50 minutes to 1 hour.