In a food processor, add the ginger and galangal, then pulse to chop, stopping every few seconds to wipe down the edges of the bowl with a rubber spatula.
Once the mixture is finely chopped, add the remaining ingredients and process until a smooth paste forms.
Use immediately, or store in a sealed container in the refrigerator for up to 1 week or freeze for up to 6 months.