Paljud maailma populaarseimad võileivad saavutasid esmakordselt populaarsuse töölisklasside seas, nii on ka südamliku Kuuba võileiva puhul. Kuuba töötajad ostsid 20. sajandi alguses sageli kuumi liha- ja juustuvõileibu nende töökohtades asuvatelt müüjatelt. Kui paljud neist töötajatest rändasid USA-sse, eriti Lõuna-Florida piirkonda, tõid nad kaasa palju oma retsepte ja toidutraditsioone, sealhulgas nende armastatud “Kuuba võileiva” (tuntud ka kui cubano) algsed koostisosad.
Traditsiooniline Kuuba võileib algab spetsiaalse Kuuba leivaga, mis sarnaneb pikkadele prantsuse leivapätsidele. Algselt küpsetasid kohalikud pagariärid varahommikusi kergeid koorikuid Kuuba leiba, mis seejärel tarniti klientidele, riputades pätsid välise naela külge. Kuuba leival on väga lühike säilivusaeg, nii et enamik saajaid valmistab Kuuba võileiva mõne tunni jooksul pärast leiva saamist või ostmist.
Kuuba leib lõigatakse keskelt alla nagu allveelaeva või hoagie kukkel, seejärel määritakse võiga. Mojo kastmes marineeritud õhukesed seaprae viilud on siis
lisatakse võileivale, millele järgneb õhukesed singiviilud. Florida osariigis Tampa piirkonnas, kust arvatakse olevat Kuuba võileiva ameerika versioon pärit, võib singi asendada õhukeste salaamiviiludega. Järgmiseks tuleb kiht Šveitsi juustu, millele järgneb õhukesed tillihapukurgi viilud.
Traditsiooniliselt on sinep ainus Kuuba võileivale lisatud maitseaine, kuigi pole ebatavaline, et hiljem lisatakse majoneesi, salatit ja tomatit. Kuuba võileiba võib serveerida külmalt, kuid üldjuhul pannakse see kuumutatud võileivapressi, kuni juust on sulanud ja leib grillitud. Kuna autentset Kuuba leiba võib olla raske leida, kasutavad mõned võileivapoed elujõulise alternatiivina Itaalia panini leiba.
Koostisosa, mis iseloomustab ehtsat Kuuba võileiba kõige enam, on marineeritud seapraad. Mojo marinaad annab lihale iseloomuliku tsitruselise alatooni koos soolase küüslaugumaitsega. Sarnaselt Chicago sügavate roogadega pitsadele või Philadelphia Philly juustupihvidele, väidavad paljud Kuuba võileivahuvilised, et võileiva autentseim versioon on Florida piirkonnas Tampas. Kuigi paljusid koostisosi võib leida mujalt või valmistada kodus, suudavad ainult teatud Lõuna-Florida piirkonna pagariärid toota autentset Kuuba leiba, mis on traditsioonilise Kuuba võileiva jaoks piisavalt vastuvõetav.