I'm not into weird food very much. But I did eat some cows tongue once. It looked weird and it had a strange texture.
I ate tongue on a regular basis growing up in Indiana. It's isn't weird at all. Very common. It tastes better cold after being refrigerated. You can eat it for breakfast with eggs or in a sandwich: Miracle Whip on one slice, mustard on the other.
My girlfriend's dad is trying to get me to try sheep fries but I have been reluctant to do so for now. He's says they're not bad at all and actually very rich. I heard at Colorado Rockies games you can get bull fries. Can anybody confirm that?