Shrimp paste is a dried dark brown concoction of salted and fermented shrimp, which adds a distinctive depth-of-flavor to various Indonesian, Thai and Vietnamese dishes. It's sold in blocks or packed in small plastic tubs.

Related recipes:

Nasi goreng
Indonesian fish curry
Peanut sauce
Malaysian fish laksa