In Spain, the traditional way to cook prawns is to heat a large flat griddle pan and scatter it with salt. The prawns are grilled directly on top of the salt with a lid sometimes being placed over them to steam in the salt. 

Try mixing Khoisan Plain and coarse together then apply as suggested above.