The weird thing is that it’s super commonplace over here, so lots of people do enjoy it. There are a lot of different kinds of potato salad and I’m betting the mega-Karen in the OP is referring to the kind that is pretty much just potatoes in mayo (which, for the record, is disgusting).

Maybe I’m lucky because I live near Pennsylvania Dutch country, but there’s an abundance of good potato salad here.