Yea its common for some asians to eat cat and dog, and many other things we would never consider food here. But the chances of getting a cat served to you are slim. But I can surely understand the feelings when you heard all the cats before your food came. Thinking about cats while you eat chicken and worry its cat would be gross.
I think everyone has heard the stories about chineese restaurants serving cat and gull but actual cases of it are problably quite rare.

I took a first date to an authentic chineese restaurant in Toronto once. We had no idea what we were ordering . We just pointed at stuff and they brought it.
We could barely eat a thing since we couldnt identify it, but it was an experience Ill always remember. We were the only whites there and on top of that we asked for forks and spoons. They didnt have any, and nobody spoke any english. Everyone stared at us examining our 'food' with disgust, while we stared at how they ate theirs.