Received a pot of Thai prawn paste in the post yesterday, tried it in a sauce at lunchtime. It's one of those things that tastes good when you're eating it but stinks out the dishwasher afterwards. I read since that it's made from krill these days, which is sub-optimal for baleine whales, so that's the last we'll buy.
In his novel King Rat, James Clavell mentions that prisoners in Changi made a substitute for prawn paste out of cockroaches.