No, you can leave the eggs out. Then it would just be a plain potato salad, not a potato salad with egg :)