I always make it the way my mom does, she uses a dressing that's more like a coleslaw dressing, we mix mayo, with a small amount of vinegar, (or pickle juice, if there's no vinegar in the cupboard) and a bit of sugar. It totally makes the best sauce. Then I just add onion, hard boiled egg, and chopped pickles. My mom adds chopped radishes for some zing, but I don't like 'em, so I leave 'em out.