Probably pickled pigs feet or saurkraut or liver or any organs (all of which my parents force-fed me). Calimari, which a co-worker talked me into - it was like chewy rubber bands. Gag! Another co-worker talked me into trying tripe. Worse gag!
Oh wait, one more - vegimite. I know it's supposed to be an Aussie favorite, but it looked, smelled, and tasted like it was something from the bottom of a garbage disposal. Eeww!