On the train station platform is this branch of the dependable canteen chain, Khan Buuz. No English menu, but some photos to point at. Does buuz (obviously), as well as tsuivan, various soups, khuushuur and warming mugs of süütei tsai (salty milk tea).
Khan Buuz
The Gobi