Dry-roast shrimp paste, coriander seeds and cumin seeds separately over gentle heat until fragrant. Cool, then combine and grind to a fine powder.
Blend all ingredients to a fine paste in a food processor. Spoon into a sterilised jar, cover with a film of oil and seal when cool. Keeps, refrigerated, for up to 2 weeks.