Place the potatoes in a large pot and add enough cold water to cover them by 1-2 inches. Place the pot, uncovered, over high heat and bring to a boil. Cook the potatoes until they are fork-tender, about 10-15 minutes depending on the size of the potatoes. If your potatoes are different sizes, you may have to remove the smaller potatoes with a pair of tongs and allow the larger potatoes to continue cooking for a few extra minutes.
Strain the cooked potatoes. Once they are cool enough to handle, cut them in half or into quarters.