When I was in college, an Asian-American girl in my dorm had this jar of bean paste. She let me try some, and ended up giving me the whole jar because I liked it so much. It made a great condiment. I was so wrapped up in college stuff that I never bothered to learn the name of the paste. There was no English on the label.
Recently I went to a local Asian market in search of this tasty stuff. Unfortunately, I think that about half the products in the store were made of some sort of bean. I tried out some tian mian jiang, which is used in zha jiang mian (or so I have read). That definitely wasn't what I was looking for.
So who can help me identify this mystery paste? My dormmate was either Chinese or Korean, so I'm guessing that her bean paste was, too. It was dark and glossy, and it had a homogenous texture. The flavor was savory, spicy, a little bit sweet and sort of...smoky? Husky? The consistency was smooth and similar to that of hoisin sauce. Easily mixable and spreadable, but not runny.