In HK dishes, we regularly have roast goose and pigeons as well in addition to roast duck. I wouldn't think it as too outlandish, but prior to being in HK the most interesting dish I had would probably be deer meat. It was one of my favorite dishes, but probably artificially tenderized to a point where meat texture wasn't really representable of the original. Once I had arrived in HK 10 years ago, the weird stuff started to come. For starters, for really regular chinese food we have stewed Chinese Softshell Turtle, Sharksfin is obviously very popular, Fish Maw (The better ones have an extremely interesting texture - extremely gooey, yet still able to retain its own mass), Sea cucumber, Fish Bladder, pork Ears, pork neck, not to mention all the pig innards (intestine, stomach, liver etc), horseshoe crab also probably the most interesting shellfish to behold in person is the - Geoduck (sounds like a pokemon) Of Japanese Sashimi and Sushi - It has come to a point where pretty much anything of the sea is edible? nothing is really too surprising anymore unless its horse meat, or raw beef :P.... The last time I was genuinely surprised was when my GF had went to Japan last week and had a serving of...Fish sperm sushi!...apparently it was delicious.
Out of the really odd things I have had, there was this one trip to China where I had "Water Cockroach". I knew I kept these photos for a reason, A photo of them swimming, you get to choose your food while they are alive to ensure their freshness
Them all cooked and juicy. You have to first peel off their legs and wings which are very hard. They were crunchy at first due to their exoskeleton part being fried and all, then their insides had a completely different taste, mushy and savory to the taste
and then you have the even more interesting snacks, of which my colleague bought but we never ended up eating.
I would say the most odd thing America has are....Chicken waffles. :P