Some people just need to not be told what it is and have it pepared to resemble something they're familiar with. My family wouldn't try calamari, but when I took them to a place that had it looking like noodles on a buffet, they tried it and liked it.
edit: Also, lots of people actually like anchovies and eat them on Caesar salad and in sauces without realizing.