Ennen kuin ne tulevat markkinoille, monet Kreikan syvänvioletit kalamata-oliivit valitaan käytettäväksi maan arvostetussa ekstra-neitsytoliiviöljyssä. Kokonaisia, kivettömiä tai ei, myydään tyypillisesti kahdessa tyylissä: liotettuna punaviinietikkaan tai oliiviöljyyn. Kun ne ovat kokin käsissä, ne ovat hyödyllisiä monissa kulinaarisissa herkuissa, hummusesta, tapenadista ja pinaattipiirakasta pastoihin, pizzoihin ja kastikkeisiin.
Kalamata-oliivien uskotaan olevan yksi terveyttä antavan Välimeren ruokavalion kulmakivistä. Sekä ruokaöljyissä että erilaisissa resepteissä käytetty kovetettu hedelmä on kotoisin Kreikasta, ja muu Välimeren alue tuottaa useimpia muita lajikkeita. Yhdessä näiden öljyjen uskotaan auttavan vähentämään sydänsairauksia, syöpää ja muita rappeuttavia vaivoja. Useimmilla Kreikan ja Italian, mutta myös Espanjan, Israelin ja Marokon suurilla alueilla on oma paikallinen oliiviöljy.
Ehkä kaikkein kerroksellisin kalamata -oliivien käyttö on Kreikan ekstra -neitsytoliiviöljyn valmistus. Koska se on tyypillisesti valmistettu korkeapaineuuttotekniikalla, joka voi seuloa vettä ja kasviaineita, tuoretta oliiviöljyä puristetaan harvoin kotona. Siitä huolimatta antiikkityylisiä tai työtasoisia oliivipuristimia on saatavana vuonna 2011 niille, joilla on parhaat keinot ja tekninen tietämys.
Useissa suosituissa kreikkalaisissa ruuissa on näkyvästi kalamata -oliiveja. Kalamata tapenade on hienonnettu sekoitus oliiveja ja sen öljyä sekä tärkeimmät ainesosat, kuten kaprikset, tomaatti, valkosipuli, sitruuna, oregano ja timjami – kaikki paahtoleipää tai pitaa. Vaikka se ei ole välttämätöntä, kalamata -oliivit ovat myös säännöllinen lisäys hummukseen joko hienonnettuina koristeina, kokonaisina tai sisältäen kikherneiden ja seesamitahnan soseeseen.
Pasta -astia, salaatti tai pizza voi nopeasti ottaa kreikkalaisen taivutuksen lisäämällä ainesosia, kuten kalamata -oliiveja, purista tai kaksi sitruunamehua, fetajuuston murenemista ja tuoretta pinaattia. Yksi resepti soseuttaa oliivit monitoimikoneessa muodostaen oliivivinaretin pohjan. Jotkut punaviinietikka, oliiviöljy, dijon, salottisipuli ja timjami ovat myös osa tätä seosta.
Monet reseptit hyötyvät kalamatan ja muun tyyppisten oliivien, kuten vihreän lajikkeen, sekoituksesta. Lähes punaruskeat kalamatat ovat usein hedelmäisiä ja hieman makeita, etenkin punaviinietikkahauteen jälkeen. Tämä makuprofiili hyötyy, kun se yhdistetään toisen tyyppisen oliivin kanssa – kuten kirpeä, ranskalainen Nicoise tai suolainen, yrttinen sisilialainen tai espanjalainen lajike.