Cocol on ehtne Mehhiko leib, mis pärineb hispaanlaste saabumisest Uude Maailma 1500. aastatel. Põlisrahvaste asteegid ei olnud tuttavad leivaliikidega, mis olid tollal Euroopa toitumise olulised osad, ning peagi tutvustasid hispaanlased neile leivataigna segamise ja küpsetamise meetodeid. Kookosleiva esimesed versioonid valmistati nisujahust, mida asteegid ei kasutanud esialgu oma toidu valmistamiseks, vaid töötlesid selle asemel, et toita kasvavat arvu Hispaania sõdureid. Kookosleival on asteekide ja hispaania kultuuride kohtumise tõttu Mehhikos vanim leiva retsept.
Mõned esimesed kookose koostisosad olid lihtsalt vesi, nisujahu ja munad. Hilisem retsept töötati välja paguluses elanud katoliku preestri isa Miguel Pro austamiseks, kes armastas seda tüüpi leiba nii eriliselt, et tal tekkis kalduvus kirjutada kogu oma kirjavahetusele lihtsalt “Cocol”. See retsept nõuab leiba maitsestamist soola ja suhkruga ning vee asemel keedetud aniisiteega. See on ka üks varasemaid magusa Mehhiko leiva retsepte, mis nõudis aktiivse kuivpärmi kasutamist, et leib kerkiks ja saavutaks soovitud tekstuuri.
Seda tüüpi leiva taigna segamise protsess hõlmab tavaliselt vajalike pärmi ja jahu koguste kombineerimist. Paljud kogenud pagarid teatavad, et parima maitsega Mehhiko leib on valmistatud võimalikult värskest aktiivpärmist, seega peaksid sellise leivaküpsetamise uustulnukad enne ostmist kontrollima pärmi aegumiskuupäevi. Kui need kuivained on segatud, segatakse sisse jahtunud aniisitee. Tavaliselt klopitakse munad tainasse viimasena ja seejärel sõtkutakse leivataignat, kuni see saavutab vajaliku paksuse. Selle magusa leiva keskmine retsept teeb enamikul juhtudel umbes 15 kookosportsjonit.
Selle traditsioonilise Mehhiko leiva üks omadus on selle ainulaadne viimistletud kuju. Rombikujulisel pätsil on tavaliselt neli külge, mis võivad olenevalt pagari eelistustest olla võrdsed või veidi piklikud. Cocoli kuju aitab eristada seda retsepti teistest Mehhiko leivatüüpidest, nagu ümmargune pikoon või poolkuukujuline suurleib. See leib on sageli lemmik värskelt küpsetatud valik perekondlikes autentsetes Mehhiko pagaritöökodades, mida tuntakse panaderiate nime all.