I was there five years ago. There is a great Indian restaurant Hazara http://www.lonelyplanet.com/mongolia...aurants/indian

We were there in the summer and walked around at night. Things may have changed since then.