One of a handful of eateries on the main plaza adjacent to the train station. They do dumpling soup, fried dumplings, a range of classic Mongolian beef dishes, and eggs with rice. The photo menu makes it relatively painless to navigate. But seriously, where's the pizza?
Ci Ci Pizza
The Gobi