Put me down for a NO. Just the word 'mayonnaise' gives me goosebumps and makes me gag.
I much prefer my potato salad to be sour cream-based. Aside from a good aioli, I don't have much use for mayonnaise.
mayonaise is the devil's seed.

It has to be really good potato salad for me to enjoy it if it's mayo based, obviously I'd prefer sour cream. I make a mean tuna salad that has a little mayo and a little sour cream, it's fantastic. I hate the mayo-based pasta salads, the ones that are sweet are even more repulsive. Pasta salads should be oil-based only, with plenty of veggies and pepperoni. Egg salad I find increasingly gross as I get older.