The loose starch in the potatoes when cooked can turn into a glue-like substance just barely thick enough to cause the potatoes to be sticky and soft. Washing them removes this and keeps them very crisp.