Gordon reser till Kuba för att upptäcka landets i stort sett okända kulinariska traditioner. Från kust till landsbygd fiskar och letar Gordon sig fram genom det pulserande landskapet på jakt efter de mest autentiska och utsökta kubanska ingredienserna. Längs vägen lär han sig om den uppfinningsrikedom som krävs för att laga mat på denna ö som precis har börjat öppna sina dörrar för världen igen.