Red Hawaiian sea salt called Alaea salt is used to season the kalua pork prior to cooking. It is given its red color by red clay found on the Hawaiian islands.