1 Place the potatoes in a large pot and add enough cold water to cover. 2  Bring to a boil and add 2 teaspoons salt. 3  Reduce heat and simmer until very tender, 20 to 25 minutes. 4  Drain the potatoes and return them to the pot.