I realize this probably isn't that weird for some people, but it was super weird for an American like me: mocotó in Brazil. It's cow hoof. I remember thinking it had a weird texture the first time I had it but still liking it because of the flavor. I think that was just self-denial, though, because the next time I had it I hated everything about it. Definitely the weirdest food I personally ate while living in Brazil.