This creamy potato salad will win over the dish's biggest critics. The secret to making it creamy and not slimy is mixing in the ingredients to still-warm potatoes. Note that this page includes affiliate links. I make a small amount of money when readers purchase items through my links. Thank you for supporting this blog by purchasing through these links!