Always start potatoes in cold water, turn on the heat, and bring them to boil. Adding potatoes to already-boiling water can cause a reaction with the starch and result in a mealy potato. Here is a rule to remember: If it grows below the ground, start it in cold water. If it grows above the ground, add it to boiling water.