Chances are that an overly moist potato salad may originate from using lower solid potatoes such as yellow (Yukon) or red types. While both have excellent potato salad qualities, they are sometimes prone to having a higher moisture content. Try using a russet variety next time to compare and contrast, as these have consistently a higher solids/lower moisture content. Here is a link to more helpful hints for perfect potato salads.