I'm a fan of olives too, but I have to admit there's a shop in a few department stores in Tokyo that make a fine fried olive (prosciutto might be involved in the mix too, but I can't recall).
Also, it was a treat being in Morocco and buying a huge bag of olives for a buck.