Most potato salads do not have any dairy. They often use mayonnaise in the creamy dressing, which does contain eggs. Some potato salads even use hard-boiled eggs. My potato salad recipe no egg is delicious and a great alternative to traditional potato salad!