Smoked herring might not have originated there, but it�s become a mainstay of Caribbean cooking. It�s heavily salted and then left over a fire in order to add quite a lot of powerful smoky flavor. It�s sold one of two ways: deboned and nearly ready to serve, or with all of the bones intact.