For me, potato salad isn't potato salad without eggs & celery ~ LOTS of chopped celery. And most of the time I'll add some carrot and/or radishes for the interesting color and crunch.
I use to use just Miracle Whip but now days I'll usually use some MW, Hellmann's, sour cream, a squirt of yellow ballpark mustard, chopped parsley & chopped dill (and maybe, just maybe, a tiny bit of sugar) in my salad dressing. I also do the light vinegar splash on the hot potatoes to add that "hmmm, what IS that?" interest to the potatoes. My favorite is just a tiny splash of white basalmic. But I never add any salt to my potato salad or dressing. Grandma said the salt draws the moisture out of the celery and potaotes and makes for a runny or loose potato salad.
Oh, and Jetfan ~ have you ever added some baby spinach to your hot German Potato Salad? It adds some great color & flavor....but is NOT what anyone would expect. I love some smoked sausage sandwiches w/chili sauce (or sloppy joe mix will work), added mustard & onions and a side of German Potato Salad.