Well, I did end up going the stir fry route. Nothing too fancy, I started with a mix of sesame and olive oil, heated that up, and put the hot bean paste in first. I let it fry a little, and break down into the oil. Then just tossed in my chicken, and then the veggies I was using, along with some 5 spice powder.
It turned out really well, and it really gave me a good sense of how to use it. There's a dish that I want to try next called Mapo Doufu. It's a sort of Szechuan comfort food. :) All hot 'n' spicy, loaded with rich flavors.