So what does it taste like? Uncooked black bean paste (chunjang) has a very earthy taste – with slightly bitter and salty notes. To remove this bitter flavor, chunjang paste is first fried in a small layer of oil.