Pepperoni and green olives is a totally understandable mix: if you like that, you may even have a chance at liking pepperoni and anchovy, which is also a terrifically salty pie. You do have to like anchovy, though. Which, if you haven't tried in some form, I have some simple recipes with them that are so, so good.
Taste is a combination of nature and nurture, like most things
There are universally appealing flavors - people like sugary and fatty and salty things - but beyond that? Totally exposure, I'm certain. I know folks that eat stuff on a regular basis that makes my skin crawl. Can't begrudge them it, though, it's what they know and like. Cultural exposure.