Vegetarians could put together salad from the fresh veggies on sale in the Market (Gobi vegetables are renowned in Mongolia for their sweet taste). Nearby, you'll also see women selling jars of lovely tarag (yogurt; around Tug500) and packets of sugar.