Baked potatoes are pretty forgiving. That's one of the reasons they make a perfect side dish--you can usually bake them at the same temperature of whatever else you have in the oven. The oven temperature can range anywhere between 300°F to 450°F. The optimal range is 375°F-425°F. Just remember that lower temperatures will increase baking time; higher temperatures will decrease baking time. For this recipe, I suggest baking the potatoes at 400°F for 45-60 minutes.