This discussion has changed for me so much since I've started traveling a lot internationally. (and not like Europe - India, China, Korea)
My absolute worst is a cafeteria in a factory in China. There were three "dishes" on display to choose from. I pointed to the first and asked what is it. They said chicken. I said that sounds ok. Then they said wait that is fish you don't want the fish.
Pointed to the second one and they said "I think that is beef".
Pointed to the third one and the American guy with me said "I'm not sure". He asked a Chinese lady with us. She asked the server. No one knew.
Although I did also get to eat in Brazil, which is amazing and makes all other food taste like dog food. Except the cow ear. That pretty much tasted like skin and cartilage. (not sure why I didn't expect that)