Peel the potatoes and place them in a large pot of boiling water. Cook for 15–20 minutes, or until fork-tender. The cooking time will depend on the size of the potatoes. Once done, drain and set aside to cool slightly.