You should roast potatoes at a high temperature for best results. The high oven temperature helps get those delicious crispy edges on the roasted potatoes that make them so flavorful.