The best way to cut potatoes for potato salad is to dice them into equal size squares about 1/4 inch. This will result in even cooking.