Heating the oil means the potatoes begin to cook right away rather than soaking up cold oil. It also helps crisp up the skins.