I laughed when I looked at this question since some things that are considered exotic are so normal. backporchstories commented on passion fruit, and yet this is a crop I grow in my garden.
A food I considered most exotic is normal in the High Atlas Mountains of Morocco. "Tarouat" is a dish of cold wet flour. A depression is made in the center of the flour and it is filled with "smin", which is rancid liquid butter. I was working in a village one Sunday and the mayor, surprised that I had showed up, invited me back to his house for breakfast. My stomach lurched when they brought out a large plate of tarouat, and he also served "lbin" (warm and usually rancid buttermilk) to mix it with. They use their fingers to mix the foods.
Would I eat it again? In the culture in which I lived not eating is incredibly rude, but I would do my best to avoid this food. I wonder if i could claim illness?