This is entirely up to your taste and flavor preferences. Some midwesterners would say hardboiled eggs absolutely belong in the potato salad. You can always add a hardboiled egg before serving or sprinkle it on top.