Those of you travelling to the Mongolain capital of Ulaanbaatar should check out the restaurant in the Hotel Ulaanbaatar.
Sukhbaatar Square 14
Tel: 976-11-320320, 320237
Fax: 976-11-324485, 323330
One of my colleagues, who is currently staying there on business, tells me that the steaks, meat dishes, salami and vodka served by the hotel are all first class.