Excellent. I know (and love) the Yulin market and the Xinjiang Spot Shinichi mentioned is on Fang Hua Jie down the street from Machu Pichu Coffee house.
There is a spot down the street from the market, on the north side of Ni Jia Qiao Road. You guys might know it, its a brick wall with most of the buildings torn down behind it, but if you walk through the little hole in the wall and head north you will find a bunch of little restaurants there. My favorite is 天天饭店. Ask for it. The hole in the brick wall is halfway between the market and ren min nan lu on the left hand (north) side.
drool drool