I was going to say that we know the cook, and he could probably whip us up some Chinese food, but he’s at Palmer Station, not McMurdo.
why not, mcmurdo has its own atm
Does a research station count as a city, though?
Mecca?
How about Mogadishu? Trip adviser only lists 2 restaurants total.
I found two: Mei Ling and Dragón Varas:
I’ve been in some fairly large cities where the cuisine is dominated by other Asian nationalities, for example, the restaurants in Tananarive, Madagascar, all seemed to be Vietnamese.
There are Chinese Muslims. They would be catered to.
I’m told they are pretty good. Addis also has really good Korean restaurants. It is a pretty cosmopolitan city overall, between the African Union, the current financial and construction boom, tourism and various aid agencies.
Ok, with no real candidates up there, I’ll nominate Garoua, Cameroon, with 235,996 inhabitants. They have a Chinese grocery store, but no Chinese restaurant. Indeed, the city itself only had maybe 10 real restaurants, though there is plenty of street food and informal dining.
This is only partially true. What we have here in America is a combination of American-Chinese food(things made up here) and a very limited selection of actual Chinese food. Sweet and Sour Pork, for example, is more or less identical in China. The sweet and sour sauce/flavoring is pretty common here.
The things that amazed me in my 2 years in China was the extraordinary variety of the Chinese food we had. Thousands of kinds of dishes are available and it is all quite diverse. I miss it more than any other aspect of the culture.
Mogadishu is still a contender, with at least 1 million more people than Garoua.
The following cities have Chinese restaurants according to citations given in this thread:
Addis Ababa, Ethiopia
Karaganda, Kazakhstan
Francistown, Botswana
Tbilisi, Georgia
Havana, Cuba
Puerto Montt, Chile
Mecca, Saudi Arabia
Bangui, Peru
Bujumbura, Peru
Iqaluit, Peru
It appears that there are no Chinese restaurants in Mogadishu, Somalia but there is one in Hargeisa, Somalia. Can anyone name a city larger than Mogadishu with no Chinese restaurants?
And Israel needs Chinese restaurants–where else can Jews eat on Christmas? 
Or is that an American thing?
Not Chinese cuisine, but years ago our favorite sushi chef was from Peru.
I think this idea is mainly an old one that’s out of date, combined with the desire by foreigners who’ve lived in China to want to express how unique their culinary experience was there.
Chinese immigration to the US was quite restricted from the 1880’s until the 1960’s, though some Chinese did enter, legally and illegally. In that period it was common for Chinese to be in the restaurant and laundry businesses, two stereotypes with originally a lot of truth to them. The cuisine in the restaurants tended to become Americanized. And I recall such restaurants as a kid, and some of the same style still do exist.
Nowadays though most Chinese running restaurants in the US are recent immigrants, and that old saw about Americanized food Chinese wouldn’t recognize is a lot less true. It’s true China has many regional cuisines, and they are not all uniformly represented among immigrants or restaurants in the US (a disproportionate % of immigrants for example in NY are from Fujian). But a lot of Chinese restaurants in the US now are not much less Chinese than those of similar regional cuisine in China, especially in areas where much of the clientele is Chinese also.
AFAIK South Korea is a place where ‘Chinese food’ is much more unique to the ROK than Chinese food in the US is Americanized, nowadays.
Another factor is that China is expanding its influence in eastern Africa.
To understand Chinese foods in the US, it helps to look at Western food (as it is generally classified- one would go to a “western food” restaurant) in China.
Some are the real thing. Chengdu has a straight up Tex-Mex restaurant run by a guy from Texas. There are a few concessions to what is locally available, but it’s the real thing. The audience is largely expats and adventurous Chinese people. This corresponds to the dim sum halls, new Cantonese bistros, Asian supermarket food courts, and family banquet restaurants one finds in American cities with many Chinese immigrants.
Then there are the generic “western” restaurants found in smaller cities. The menus at these places range from the familiar (French fries!) to the odd (peach and seafood pizza!). Some items are right on. Spaghetti Balognese is inevitably offered (it has somehow become the quintessential western dish), and it usually tastes pretty good. Other items are usually bad. Hamburgers tend to be a thin smear of meat paste on a soggy bun. Other items have the right idea, but aren’t really recognizable western dishes. My local restaurant served rice baked with spaghetti sauce. It tasted good and hit the spot well enough, but it’s not something you’d see back home. Some dishes were were pure fantasy, and others were just repackaged Chinese dishes. Finally, there are odd quirks like putting a fried egg on every dishes from pizza to steak, a fried egg being Chinese shorthand for "authentically Western. "
These are kind of like the majority of Chinese restaurants in the US. You can often eat fairly authentically if you know exactly what to order. But other dishes are somewhat odd adaptations, and it all comes with some pretty bizarre conventions. None the less, se times you get hungry and crave something vaguely like home.
Pyongyang?
I never saw one in Hargeisa when I was there last December, but bigger than Mogadishu might be tough. Maybe Mashhad, Iran? I’ve been there twice and only ate Persian food…. foreign options seemed quite limited.