It's essential to add the potatoes to cold water and allow both the water and the potatoes to come to a boil together. Otherwise, the potato starch can react when it comes in contact with the boiling water, creating uneven cooking and mealy potatoes.