Just south of Naran Tuul is this similar market, but with the difference of being indoors and organised in a more orderly layout. It's less atmospheric (and photogenic) than Naran Tuul, but a good alternative if it's raining. There's a decent food court serving Mongolian-style fast food.
Dunjingarav Market
Ulaanbaatar