I wouldnt call it weird stuff to eat in the slightest, but the most amusing dinner was in Brussels, Belgium with a now ex-GF. We ordered off the menu something written in Flemish as it was the house special, i could see that the main course was Vennison, but the combination was very funny. When the starter arrived my GF of the time asked what it was, the waiter not knowing the English words for the food, put it as plainly as he could - Thumper (as in the rabbit from Bambi), she is a bit of a Disney fan and pushed the plate away thinking about Thumper now and Bambi later in the dinner. Needless to say i had plenty of rich game that night to eat and we got her something else afterwards to make up for it.
Havent really eaten any truly weird stuff, however most people over here baulk at the idea of eating steak and kidney pie/pudding or anything with liver in it - even pate. I equally baulk at Marmite or Vegemite, or any of the weird concoctions they have over here involving peanut butter with such stuff as marshmallow or jelly - yuk. What one culture considers appealing, another dislikes, i am sure some people enjoy those "weird" things you all have eaten and vice-versa.