My grandmother used to make German potato salad, and she put hard boiled eggs in it. That's what I grew up with. Not healthy at all, but man was it delicious! (Despite years of trying, I have not successfully recreated what she used to make, and no one in the family has her recipe. )