What constitutes "food" is relative, depending upon what part of the world you call home. In Asia, pretty much anything on no (snakes), two, four, six, or eight legs is up for grabs. Europe, however, has its own culinary oddities, as detailed below. Got maggots?
Hákarl: Fermented, dried Greenland or basking shark. This tasty treat is prepared by burying the beheaded and gutted shark in a shallow hole in the ground for six to 12 weeks. Unsurprisingly, the end result is considered noxious to pretty much everyone on the planet aside from Icelanders.
Smalahove: Boiled lamb's head, traditionally served at Christmas. The brain is removed, and the head salted and dried before boiling. Because they're the fattiest bits, the ear and eye are eaten first. More fun than a wishbone.
Sardinia (yes, it's in Italy, but this one deserved its own listing)
Casu marzu: This sheep's milk cheese has maggots added to it during ripening, because their digestive action creates an "advanced level" of fermentation (also known as "decomposition"). Some people prefer to eat the soupy results sans critters, while the stout of heart go for the whole package. Be forewarned: according to Wikipedia, irate maggots can propel themselves for distances up to six inches. Here's fly in your eye.
Northern Sweden or Finland
Lappkok: This charmingly-named concoction consists of blodpalt--a dumpling made with reindeer blood and wheat or rye flour--served with reindeer bone marrow. Well, Santa's herd had to retire sometime.
Lutefisk: This dried whitefish treated with lye is beloved by Scandinavians and their American Midwestern ancestors (let's just say it's an acquired taste). It's traditionally served with potatoes or other root vegetables, gravy or white sauce, and akvavit.
Haggis: Who doesn't love a cooked sheep's stomach stuffed with its lungs, heart, and liver, combined with oatmeal?
Nozki: Literally "cold feet," this dish of jellied pig's trotters isn't as repulsive as it sounds. The meat is simmered with herbs and spices until falling off the bone, and set in gelatin. Think of how much fun this would be as a Jello shot.