Shrimp Paste Recipe Shrimp Paste Recipe / 1 lb shrimp, cooked and peeled 1/8 ts celery salt 1/2 lb butter 1/8 ts cayenne pepper 1/2 ts salt 1/2 ts nutmeg.