Watery potato salad can be caused by mixing the potatoes while they are too hot or using too much vinegar or mayonnaise. If you mix them while hot, the potatoes will continue to sweat adding moisture to the salad making it watery. Additionally, boiling the potatoes peeled instead of steaming them will yield a more watery potato salad.