Frozen potatoes would make a less-than-ideal potato salad, as the cells will break down further if boiling, making a mushy texture. Diced frozen potatoes have been pre-partially cooked (blanched). This makes it convenient to drop into a pan to finish cooking and caramelize quickly.