Check with the Kabayan stores in the souq for the belacan paste and if not available you can make your own paste using dry prawns which you can find in most of the supermarkets.