I don' think I saw anyone mention Spam. Used to get it as a kid once in awhile (probably before pay day). In Seattle they have a version of Marti Gras called Fat Tuesday and they have a Spam carving contest.
Raw Moon Snails right off the beach was taught to me by a Phillipino, very tasty. Got a mess of Sea Slugs scuba diving once, if you take them out of water they turn into snot, the idea is to clean them in the water and get a strip of meat that when it is cooked is the size of one of the miniature corn cobs, but very good. Someone else mentioned pickled pigs feet, a regular at my Grandmother's house, and when she visited her relatives in North Dakota at "the farm" she would always bring back head cheese. Went to a church that was a Sweedish spin off of the Lutheran church and got exposed to Lutefisk (fish dissolved in dye in a cheese cloth bag). Hawaiians like Poi but it tasted like Elmer's glue to me. Any insects in chocolate sound great for dessert.