To bake a lot of potatoes at one time, first try to pick out potatoes of similar size so that they will bake evenly in the oven. Preheat the oven to 500 degrees. Normally you would bake the potatoes at 400 degrees, but when you are cooking this many potatoes at one time it would take them too long to cook at that temperature.