A few suggestions for this. First, make sure that the potatoes are completely strained before adding the dressing. Excess water in the potatoes can lead to runny potato salad. Second, you may be using too much mayonnaise which can make your potato salad more watery than you would like it.