Cut potatoes into halves and place them in a pot of salted water. Bring to a boil and cook for 15 minutes, or until tender. Drain well and let them steam dry for a few minutes. Gently shake the pot to rough up the edges.