Uskonnollisella paastoamisella on ollut vuosisatojen ajan ratkaiseva vaikutus kreikkalaiseen ruokakulttuuriin, koska sen noudattaminen on aina ollut olennainen osa kreikkalaisten arkielämää. Kirkkokalenterissa on useita paastokausia, ja niiden yhteenlaskettu määrä kaikkein tiukimmille paastoajille on 180 päivää.

Ihmisten tarpeet ja paikallisten tuotteiden runsaus ja kausiluonteisuus ovat vaikuttaneet paastoamiseen soveltuvien makujen ja ruoanlaittotekniikoiden kehittymiseen. Nämä tekniikat ovat nyt keskeinen osa kreikkalaista ruokakulttuuria laajemminkin.

Kreikan ortodoksisen kirkon mukaan uskovaisten olisi pidättäydyttävä lihasta, maitotuotteista, munista ja öljystä koko paaston ajan ja sen sijaan käytettävä kasvipohjaisia elintarvikkeita, kuten vihanneksia, palkokasveja, hedelmiä ja viljoja, sekä äyriäisiä.

Näistä ainesosista on syntynyt runsaasti perinteisiä paastonajan reseptejä, jotka muodostavat kreikkalaisen keittiön ytimen, kuten fasolada (valkopapukeitto), erikokoiset vihannespiiraat, riisillä ja vihanneksilla täytetyt dolmades-kääryleet sekä palkokasvit, kuten linssit ja kikherneet.

Niitä täydentää runsas valikoima kala- ja äyriäisruokia, joita tarjoillaan alkupaloina – esimerkiksi taramas (suolattu mäti), öljyssä ja viinietikassa marinoitu mustekala sekä saganakissa paistetut simpukat – tai ruokaisampina versioina, kuten seepiaa pinaatin kera, simpukkapilahvia ja katkarapupastaa.

Kreikkalaiset perheet ovat kehittäneet kadehdittavan kyvyn muuntaa yksinkertaiset ainesosat maukkaiksi ja terveellisiksi ruokalajeiksi käyttämällä ruuan makua vahvistavia sesongin yrttejä ja mausteita. Tämä on tärkeä osa kreikkalaista keittiötä.

Paastorajoituksien myötä ovat saaneet alkunsa myös monet taikinapohjaiset herkut, kuten kreikkalaiset hunajarullat (diples) ja hunajamunkit (loukoumades), jotka tarjoillaan hunajan ja saksanpähkinöiden kera, sekä erilaiset pastelit ja halvat, jotka ovat olennainen osa kreikkalaista keittiötä. Oliiviöljy korvaa eläinperäiset rasvat myös makeisissa, ja siitä onkin tullut perusainesosa, joka tuo kreikkalaisiin ruokiin ainutlaatuista makuaan.

Vaikka paastoamiseen liitetäänkin rajoitukset ja yksinkertaisuus, kreikkalaiset ovat kuitenkin löytäneet tapoja elävöittää myös paaston aikana syömiensä ruokien makuja. Ihmiset eivät välttämättä enää nykyisin noudata paastorajoituksia yhtä tiukasti, mutta tiettyjen paastonaikaisten herkkujen suosio tarjoaa edelleen mahdollisuuden luovuuteen ja kokeiluihin.