Start the potatoes in cold water. If you add the raw potatoes to boiling water, there's a good chance that the outsides will become overcooked and start to fall apart, while the insides are still crisp and uncooked. The gradual heating of the water ensures that the potatoes will be evenly cooked, resulting in the smoothest mashed potatoes.