La scelta di utilizzare proprio questa varietà di olive verdi per la crema al baccalà mantecato non è casuale, ma frutto di una ricerca costante di nuovi sapori e materie prime pregiate. Questo gustosissimo frutto prende il nome dal territorio da cui proviene: Cerignola si trova a sud del Tavoliere delle puglie, dove la particolare combinazione tra sole, vento e un terreno ricco di sali minerali, consente alle olive di raggiungere le dimensioni più grandi al mondo.
La leggenda narra che questa varietà di olive sia nata al termine di un banchetto di alcune truppe romane in Puglia, quando i soldati avrebbero gettato a terra alcuni noccioli di olive “orchites”, che erano soliti portare con loro negli spostamenti, dando vita così a quella che sarebbe diventata l’oliva di Cerignola.