Weirdest food I ever ate was uni or sea urchin. Nowadays it's quite a popular food almost everywhere but back when I first tried it, it was new to the US. I couldn't stand the sight of it and always politely refused when it was recommended at a restaurant.
One day I decided to honour the table law I grew up with, you don't have to eat but you must taste. So I ordered one uni. Out comes this small clump of sushi rice, wrapped in Nori with this slimy, orange blob sitting in it. I close my eyes and pop it in my mouth making this awful face not knowing what to expect.
The feel is just as I thought it would be. Icky, slimy, ugh. Then all of a sudden the most delicious flavor I've ever tasted bursts in my mouth. Sweet, salty, goodness. My tastebuds are doing a happy dance. My eyes open wide and a smile starts to form. O.M.G. I just went to heaven and ate the most exquisite food which could only be mana.
I still don't like the texture but for taste, nothing can beat it. Truly the food of the gods.