I'm just back from a trip to Korea and Japan and encountered some interesting foodstuffs along the way (Green Tea KitKat, anyone? Or chocolate covered seaweed and kimchi?)
In one of the smaller Korean towns we stopped in, me and a few of my companions went looking for somewhere to eat and fetched up in a small, local restaurant with no English menus or speakers. We pantomimed to the waitress that she should bring us food for six, and ended up with an interesting array of foodstuffs including a plate of what appeared to be bugs.
Well, we all dived in and they weren't bad at all. We took a few back to show to our Korean tour guide and she told us they were silkworms (silkworm pupae, to be precise) and that her grandparents used to eat them as they were too poor to get a lot of meat. She, actually, hadn't tried them herself.
Between us we did manage to polish off a bowl of the things, to the surprise of the restaurant owner (I guess they thought they'd give the "crazy westerners" bowl of bugs for a laugh).
The whole trip was an adventure, so it was cool to try some new food items. I think Grok would have approved.