Place the whole potatoes with the skins on in a large saucepan with enough water to cover the potatoes. Boil until potatoes are cooked through but not over cooked. A fork should be able to reach the center of the potato without any resistance. Drain the water and allow the potatoes to cool. After they cool, peel and dice the potatoes in a large bowl.