I always thought of "miso" as a smooth paste in a tub. At Haru Ulala in Little Tokyo, they serve the Moro-Q (cucumber with miso) with a reddish substance that still appears to have the individual beans defined in it (they were tiny). It is one the most delicious things I have EVER tasted. I asked if they made it themselves or brought it in, and was told they buy it--I think the nice person said they get it from Nishimoto Trading Company, but I don't know how to specifically refer to the product.
If you are familiar with this substance they put on their Moro-Q, and can help me get closer to having it in my house, I will be SO STOKED! And full!!