If using whole fish, scale, gut and clean the fish, then make several shallow diagonal slits on each side. Season the fish with the salt and pepper, and set aside for 15 minutes.
Make the Spice Paste by grinding all the ingredients to a smooth paste in a mortar or blender, adding a little water if necessary to keep the mixture turning.