In a large pot, add the potatoes and cover with water. Season with a few generous pinches of salt. Bring to a boil, then reduce the heat to moderately-low and simmer until the potatoes are tender, 15 to 20 minutes depending on the size. Drain well and let cool completely. Halve the potatoes, or quarter if large, and transfer to a large bowl.