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.