14 Sukhbaatar Square Street, Ulaanbaatar, Tov
Staff has given verbal assurance of halal status. All food at this restaurant is certified halal.
This restaurant is located on the sixth floor of the Ulaanbaatar Hotel. They do not serve halal meat but if you don't mind Indian Vegetarian dishes, this is probably one of the more convenient options.
14 Sukhbaatar Square Street, Ulaanbaatar, Tov
Finding halal/veg dishes in a Mongolian restaurant is almost impossible so I am adding a few restaurants in UB that serve vegetarian dishes. Taj Mahal is located on the 6th floor of the Ulaanbataar (UB) Hotel. I found it convenient to dine/take-out from this restaurant as I was staying at the same hotel and it was Ramadan. I don't think the meat is halal. They also serve alcohol and pork. The veg dishes were above average. You have to pay cash as they do not charge the meal to your room. See their ad here: http://tinypic.com/r/514hg5/7