You don't have to put eggs in potato salad. However I feel like they are kind of the "essence" of potato salad. And while the recipe tastes great without them, I highly recommend keeping them in the recipe.