Achiote paste, also known as annatto paste, is a key ingredient in Cochinita Pibil. It is made from annatto seeds, which have a vibrant red color and impart a unique flavor to the dish. Achiote paste can be found in Latin American