For a potato salad, use unpeeled potatoes, wash and rinse them under cold water before cooking. After boiling until fork-tender texture, rinse again under room temperature water (ideally it should be warm water but as we are making potatoes for a salad, we can use cold water instead. Rinsing potatoes will remove the starch that is left, and stop the cooking process.