I think my oddest food experiences were when I was in Tanzania - sugary breakfast spaghetti, intestine and banana soup, chip omelettes. All surprisingly lovely.
I really liked a 'pincho' that I had when I visited San Sebastian in northern Spain. It was a tiny wafer cone filled with a very pungent cream cheese with a rolled pickled whitebait on top.
Japanese food could be pretty weird. I ate a breakfast in Kyoto where nothing tasted how I imagined it would - shredded seaweed turned out to be tiny tiny baby eels, green jelly would turn out to be savoury, a square white lump sweet. Exciting!