Always start boiling the potatoes in cold water, but be sure to mash them while they are still warm.