La lutuing cuban Ito ay ang resulta ng pinaghalong Kastila, pagkain ng mga aborigine, Africa at Caribbean. Tungkol sa mga katutubong lutuin ay nananatili pa rin sa mga taga-Cuba. Naiulat na si Christopher Columbus at ang kanyang mga marino ay unang natikman ang mais, kamoteng kahoy, mani, kamote, kalabasa, peppers, "yautía" (isang uri ng ligaw na taro) at iba pang mga regalo ng flora sa pag-abot sa kanilang baybayin.
Dito kumain sila ng jutía (isang uri ng daga) at mga bagong prutas ang naani tulad ng mga mansanas ng guwardya, mga pinya, mansanas, mameyes, mga mansanas ng custard, mga pluma ng icaco, bayabas, cashew, atbp. Bahagi ng pamana ng mga aborigine ay ang yucca tinapay at ang "Ajiaco".
Ang mga taga-Cuba na India ay nangisda at nangangaso. Mayroong iba't ibang mga isda at shellfish sa mga lagoon at ilog at isang klima kung saan ang mga tao ay hindi na kailangang mag-imbak ng pagkain. Kahit na nais niya, ang halumigmig at init na gumana laban sa nakaimbak na butil ay mabilis na nasira.
Ang mga Espanyol, pagdating nila, nagdala ng alagang manok, baka, baboy, at kabayo. Sa ganitong paraan, ang Cuba ay naging isang higanteng lugar ng produksyon ng mga hayop at, sa loob ng ilang taon, ang baboy ay karne na pinili para sa mga nagmamay-ari ng lupain ng Cuba na nakakuha din ng kanilang taba mula rito.
Ang mga Espanyol mula sa timog ng peninsula, na sa pangkalahatan ay ang mga dumating sa isla noong mga unang siglo ng kolonya, ay nagustuhan din ang pritong pagkain. Ang Andalusia ay isang lugar kung saan pinirito ang mga bagay, ito ay isang pangkalahatang kababalaghan. Ang napakalaking pagdating ng mga Espanyol mula sa kultura ng Catalan ay nagpatibay sa pagkonsumo ng bigas.
Ang Silangan ng Espanya ay isang lugar ng bigas sa gitna ng mga culinary na rehiyon ng bansang iyon. Ang lutuing Cuban ay batay sa malawak at iba-ibang lutuing Espanyol, na kung saan ay ang kabuuan ng mga lutuing pang-rehiyon. Ito ay isang pangkaraniwang kababalaghan sa Hispanic Caribbean.
Sa simula ng ika-20 siglo, ang imigrasyon ng Espanya ay nagbago sa gastronomy ng Cuban at ang pagluluto ay higit na naging kapansin-pansin sa Espanya. Sa gastronomy, ang mga Espanyol ay pumwesto bilang mga tagapagluto sa mga restawran at tahanan ng pamilya, nagsimulang magluto ng mga fat sausage, chorizo, bacon at sabaw ng Galician.
Ang pinaka-katangian na tampok ng lutuing Cuban ay ang paghahalo na ito sa bahagyang spiced tomato sauce na igisa o sarsa ng Cuba na nakatayo sa natitirang mga sangkap. Mayroong isang paraan ng pagluluto sa Cuba: natural, na may tiyak na mga sangkap, kakulangan ng pampalasa (kabilang sa mga haligi nito ay oregano at kumin), na naglilimita o nag-aalis ng paggamit ng paminta at iba pang maiinit na pampalasa.
Ang isang katangian na kinikilala ang iyong kusina ay na ito ay pinirito. Matamis din ito, mayroon itong mga sarsa o nilagang hayaan na magbabad ang kanin dahil ayaw nilang kumain ng tuyong bigas at may kasama itong mga pagkaing batay sa baboy.