Medieval Arab condiment paste, there were two primary types: paste made from fermented barley flour, and paste made from fermented fish
Source: Wikipedia