shrimp paste is a cooking spice made from fermented rebon fish or shrimp, shaped like dough or paste and black-brown in color. Shrimp paste is an important cooking spice in Southeast Asia and Southern China. Shrimp paste has a sharp smell. In Indonesia, shrimp paste is usually used to make sambal shrimp paste, but it is also used as a flavoring in various traditional Indonesian recipes.