Lots of potato salad recipes include hard boiled eggs. It comes down to whether or not you like hard boiled eggs and if your salad will be unrefrigerated for a few hours. This potato salad without eggs is refreshing and great for non-egg lovers.