Step Two: Start in Cold Water

Be sure to start with cold water when boiling potatoes. This works to solidify the outer surfaces and helps prevent them from getting too soft as the interior cooks, so the potatoes will hold their shape nicely in a potato salad.