Never even seen a sheeps head without a sheep attached, but the best tamales are made from hogs heads and barbacoa from cows heads. I've made the tamales and like barbocoa. I make chicken foot soup loosely based on Southwestern chicken tortilla soup.
I eat all kinds of guts and stuff- liver, sweetbreads, heart, tongue, gizzards, pigs feet, ect....
I've also eaten just about anything that moves except insects and rats. (Wait- do mud bugs count as insects? )

Some of the more off-beat stuff: snake, turtle, nutria, beaver

....., calf and lamb fries, whole cleaned frogs, carp and gar, alligator, octopus and probably fairly localized-armidillo.
Some prepared stuff from all over- kimchee, head cheese, squid in ink, boudin, chorizo, pickled quail eggs, pan hausse ( I'm sure that is misspelled-maybe Sid knows),..ect.
Oh- and one more local: prickly pear cactus leaves, fruit (tunas), and jelly and candy made from the tunas.
Anybody besides me getting hungry yet?