Pungent and salty, fermented black beans are the basic ingredient of Chinese black bean sauce. They are usually available in a plastic or paper packet, and labeled as Fermented Black Beans, Preserved Black Beans, or Salted Black Beans. Before using, they must be rinsed and soaked in cold water.