To keep your potato salad from getting soggy, make sure the potatoes are drained well and cooled off before mixing them with the other ingredients.