On one hand I want to berate OP for ruining his icecream, but on the other hand I know that everybody has a 'weird food'.
For me, it's anchovy paste and Lays classic potato chips. Just squirt a little bit stuff on a chip, and you've got a salty, fishy, delicious party in your mouth.