In cold water. Add the water to the pot, then add the potatoes, and then turn on the burner.