Fermented black beans are small, black soybeans that have been preserved in salt. Also known as Chinese black beans or salty or salted black beans, they have a very strong, salty flavor and are generally soaked for a half hour or so in fresh water before being added to a dish.