Okolehao, saukts arī par “oke”, ir Havaju salu alkoholiskais spirts, kura pamatā ir augu saknes. Laika gaitā oke pagatavošanas veids ir attīstījies, kā rezultātā ir radušās daudzas šī dzēriena receptes. Mūsdienās tikai viena Havaju salu spirta rūpnīca likumīgi ražo Okolehao. Jebkurš cits oke, kas ir pieejams, ir izgatavots nelegāli, un to var uzskatīt par Havaju “mēnessērdzību”.
Ti augu jeb Cordyline fruticosa havajieši sauc par “ki”. Šis augs tika importēts uz salām kopā ar senajiem polinēziešiem, kuri ieradās apdzīvot šo apgabalu. Cordyline fruticosa tika izmantota praktiskiem nolūkiem. Piemēram, havajieši izmantoja daļu no ki auga, lai ārstētu elpas trūkumu vai astmu, un izmantoja daļas, lai izraisītu vemšanu. Havajieši ti auga lapas izmantoja arī ēdiena iesaiņošanai gatavošanas laikā, apavu izgatavošanai un lietus apmetņu izgatavošanai.
Senie polinēzieši ieveda arī cukurniedres jeb ko uz Havaju salām. Cukurs bija vēl viena svarīga agrīnā Okolehao sastāvdaļa. Uala jeb saldie kartupeļi tika izmantoti arī okolehao pagatavošanai. Saldos kartupeļus Havaju salās ieveda arī polinēzieši.
Daži domā, ka havajieši gatavoja alu ar zemu alkohola saturu pirms pirmā kontakta ar Eiropu, kad Anglijas kapteinis Džeimss Kuks (1728-1779) 1778. gadā “atklāja” Havaju salas jeb “Sendviču salas”. Kapteinis Kuks zaudēs dzīvību 14. 1779. gada februāris kaujā ar havajiešiem. Citi atzīst kapteini Natanielu Portloku, kurš piedalījās kapteiņa Kuka pirmajā ekspedīcijā uz salām, par to, ka viņš instruējis havajiešus, kā pagatavot šo alu.
Havajieši nemācēja destilēt līdz 1790. gadam. Bēgušais austrāliešu notiesātais Viljams Stīvensons mācīja salas iedzīvotājiem destilāciju, izmantojot dzelzs katlus, ko vaļu mednieki izmantoja vaļu sārņu vārīšanai. Vārds “okolehao” nozīmē “dzelzs dibens”, iespējams, atsaucoties uz to, kā podi atgādināja cilvēka anatomiju.
Iespējams, ka okolehao receptes laika gaitā daļēji mainījās tāpēc, ka salās tika ievesti citi augi un tautas. Piemēram, ananāsi nav Havaju salu vietējie iedzīvotāji. Tomēr ananāsi, kas pirmo reizi tika ieviesti 1813. gadā, tika pievienoti “brūvēšanai” augļu cukura satura dēļ. Turklāt rīsi kļuva par daļu no maisījuma, kad salās sāka dzīvot japāņi un ķīnieši.
Vēl viens iemesls, kāpēc okolehao tika pievienotas citas sastāvdaļas, var būt tāpēc, ka augu saknes var svērt aptuveni 200 mārciņas (apmēram 91 kg). Senie havajieši mēdza stādīt ti augus kalnu nogāzēs. Vienkāršāk bija izvilkt augus un saknes, nevis izrakt augus un saknes no zemes.