There will always be purists who claim that traditional American potato salad, made simply with mayonnaise, boiled eggs, celery, and onions, shouldn't be altered. Then there are the versions that are so unusual that you can't help but raise an eyebrow, tilt your head to the side, and eventually want to taste them.