Pieni mutta kerroksinen Kreikan kansakunta on lähes Välimeren ympäröimä, joten tuoreet merenelävät ovat helppo ja edullinen vaihtoehto. Muutamia kotimaisia kalakeittoja, kuten psarosoupaa, on valmistettu vuosisatojen ajan kalastajien keinona hyödyntää saaliit, joita he eivät voineet myydä markkinoilla. Tämä keitto on kehittynyt sisältämään sekä riisiä että perunoita sekä porkkanaa, selleriä, sipulia ja lientä, jotka ovat hieman happamia sitruunamehulla.
Psarosoupa, kuten sen kreikkalainen serkku kakavia, alkoi siitä, että kalastajat – ja heitä tukeneet yhteisöt – söivät kalaa, jota ei myydä. Kalalajit, jotka sopivat parhaiten keittoihin, olivat kuitenkin yleisiä painopisteitä lajeista, kuten punainen snapper, basso, ruijanpallas, rypäle, taimen ja turska. Yleensä mitä lihavammat kalapalat, sitä paremmin ne pysyvät keitossa ja epätodennäköisemmin ylikypsyvät.
Monet kalastajat valmistavat kalakeittoja, kuten psarosoupa, merellä ollessaan. Kala on tuoreempaa kuin koskaan tässä vaiheessa, ja yksi liesi poltin tai keittolevy on kaikki mitä he tarvitsevat. Monet kokit aloittavat keiton asettamalla kattilan liedelle ja kuumentamalla öljyä mahdollisimman kuumaksi, paahtamalla nopeasti paksut kalapalat joka puolelta ennen kuin todellinen keitto alkaa muodostua. Muut kokit vain lyövät kalapalat keittoon.
Jokaisesta kilosta kalapaloja, jotka on laitettu psarosoupaan, pannulle tulee kaataa 4 kupillista (900 ml) vettä. Lämmön tulee laskea kiehuvaksi, kun kattila alkaa kiehua. Kun kala on lähes kypsää, palaset on poistettava kalaliemestä ja asetettava sivuun. Muuten ne ylikypsyvät muiden aineiden kypsennyksen aikana.
Kalaliemeen tulee kuutioitu peruna, hienonnettu porkkana ja selleri sekä jauhettu sipuli. Kun nämä ainekset on kypsennetty 15 tai 20 minuuttia, kala menee takaisin sisään, usein riisin kanssa. Jotkut kokit käyttävät perunaa tai riisiä, mutta monet käyttävät molempia. Kun riisi ja perunat ovat lähes kypsiä, lisätään kuutioiksi tomaatteja ja oliiviöljyä sekä suolaa ja pippuria maun mukaan. Ennen psarosoupan tarjoilua öljyn ja tomaattien annetaan tyypillisesti kiehua keiton kanssa vähintään viisi minuuttia, jotta maut yhdistyvät. Kun lämpö sammuu ja tarjoilulusikka tulee ulos, noin 0.25 kuppia (59 ml) sitruunamehua 8 kuppia (1.8 litraa) keittoa varten antaa viimeiselle astialle kevyen, sitrushedelmäisen maun.