Haha I saw this thread and instantly thought 'olives'! Used to think they were disgusting but now, same as you, will have them with anything.
If you're feeling flush, there's ones called gordal olives and they sell them in Lunya for £3.65 a can. Well worth it though, they're amazing.