Okolehao, mida nimetatakse ka “oke’iks”, on Hawaii alkohoolne kange alkohol, mille aluseks on taimejuured. Aja jooksul on oke valmistamise viis arenenud, mille tulemuseks on arvukalt likööri retsepte. Tänapäeval toodab Okolehaot seaduslikult ainult üks Hawaii piiritusetehas. Kõik muud saadaolevad oke on valmistatud ebaseaduslikult ja neid võib pidada Hawaii kuupaisteks.
Havailased kutsuvad ti-taime või Cordyline fruticosa’t “ki”-ks. See taim imporditi saartele koos iidsete polüneeslastega, kes tulid piirkonda elama. Cordyline fruticosa kasutati praktilistel eesmärkidel. Näiteks hawailased kasutasid osa ki taimest õhupuuduse või astma raviks ja osi oksendamise esilekutsumiseks. Havailased kasutasid ti taime lehti ka toidu valmistamise ajal toidu pakkimiseks, jalatsite valmistamiseks ja vihmakeepide valmistamiseks.
Muistsed polüneeslased tõid Hawaii saartele ka suhkruroo ehk ko. Suhkur oli varajase Okolehao teine oluline koostisosa. Ualat ehk maguskartulit kasutati ka okolehao valmistamisel. Hawaiile tõid bataat ka polüneeslased.
Mõned arvavad, et havailased valmistasid madala alkoholisisaldusega õlut enne esimest kokkupuudet Euroopaga, kui Inglismaa kapten James Cook (1728-1779) “avastas” Hawaii ehk “Sandwichi saared” aastal 1778. Kapten Cook kaotas oma elu 14. veebruaril 1779 lahingus havailastega. Teised tunnustavad kapten Nathaniel Portlochi, kes oli osa kapten Cooki esimesest ekspeditsioonist saartele, selle eest, et ta juhendas havailasi selle õlle valmistamisel.
Hawailased õppisid destilleerima alles 1790. aastal. Põgenenud Austraalia süüdimõistev William Stephenson õpetas saarlastele destilleerima rauast potte, mida vaalapüüdjad kasutasid vaalapuru keetmiseks. Sõna “okolehao” tähendab “raudset põhja”, võib-olla viidates sellele, kuidas potid sarnanesid inimese anatoomiaga.
Okolehao retseptid muutusid tõenäoliselt aja jooksul osaliselt teiste taimede ja rahvaste impordi tõttu saartele. Näiteks ananassid ei ole Hawaii saarte põlisrahvad. Sellegipoolest lisati 1813. aastal esmakordselt kasutusele võetud ananassid “pruulile” puuviljade suhkrusisalduse tõttu. Lisaks sai riis segu osaks, kuna jaapanlased ja hiinlased tulid saartele elama.
Teine põhjus, miks okolehaole lisati muid koostisosi, võib olla see, et taime juured võivad kaaluda umbes 200 naela (umbes 91 kg). Muistsed havailased istutasid taimi mäenõlvadele. Lihtsam oli taimi ja juuri välja tõmmata, kui taimi ja juuri maast välja kaevata.