Californias historie er uløselig knyttet sammen med Mexico og Spania. Erobringen av Mexico i 1521 ga opphav til en av de rikeste kulinariske revolusjoner i historien. Da den spanske explorer Cortez og hans tilhengere kom til den nye verden i jakten på rikdom, fant de en rekke kulinariske spesialiteter som for eksempel sjokolade, peanøtter, vanilje, bønner, squash, avokado, kokosnøtter, mais og tomater., I sin tur den spanske brakt til Amerika produkter som svinekjøtt, biff, lam, citrus frukter, hvitløk, ost, melk, hvete, eddik og vin, legge disse til indiansk og tidlige pionerene tradisjonell mat, og har du noen av de rikeste mat kombinasjoner i landet.
Under mexicos kolonitiden 1521 til 1821 er da mye av dagens Meksikansk mat ble oppfunnet, slike favoritter som chiles rellenos og guacamole og det var faktisk nonner som tok initiativet til en slik nå-tradisjonell Meksikansk mat så buñuelos!, I midten av Viktorianske perioden Mexico ble styrt av den tidligere Østerrikske erkehertug Ferdinand Maximilian from1864 til 1867, og selv om hans regjeringstid ble kort og tragisk, fransk matlaging venstre et permanent merke på mange Meksikansk restaurant retter.