See, that's why I'm looking. The best potato salads have little, if any mayo. I'm not a mayonaise fan either. My german potato salad had a vinegar dressing with strong bacon flavor. I found a recipe on the internet for a mediterranean salad with an italian dressing, lemon juice, feta cheese, cucumbers and minced bell pepper and red onion.

Potatos are bland, just like pasta. You wouldn't serve ziti with mayonaise, right? So, you have to sex them up with sharp flavors.