Miso paste is a traditional Japanese paste made of fermented soybeans. Salt and a specific fungus, such as a koji starter, are added; sometimes, a grain, such as barley or rye, is added.