As a Mexican I've tried multiple restaurants and bars in Beijing, and there are some nice places but nothing too crazy. One of my favorites was eating quesabirrias in Taco Go. But I recently went to a restaurant in Shanghai called "Chihuahua" and it was seriously good and authentic, and I ended up eating like a pig lol. I wonder if you had a similar experience from a restaurant from your own country?