Soaking potatoes in cold water makes the potatoes shed some of the starch on them, thus making them crispier when cooked. Also, it prevents them from turning brown sitting in the air while you are cutting the rest of the potatoes. And soaking also prevents the potatoes from sticking together while cooking.