Meat-wise, I've been to a Mongolian restaurant and I can't remember the different kinds of food I tried, but I'm pretty sure they included alligator, zebra, snake, gazelle, stuff like that.

Non-meats... hard to say, really. What's exotic these days? Growing up in NZ, it seemed like we tried every kind of food under the sun. In the UK, they have a lot of foreign influence, too. I always feel certain fruits are rather exotic, if anything. Things like feijoa would be exotic to most of you, and in NZ I always loved eating passionfruit and I have no idea where it came from but it just felt so exotic.