Bring a large pot of water to a boil. Add the potatoes, reduce heat to a simmer, and cook until a knife easily slips into the flesh, 15 to 20 minutes. Drain the potatoes in a colander, and allow to cool for a few minutes. Cut the potatoes in half, and then remove their skins.