Nedidelę, bet aukštą Graikijos tautą beveik supa Viduržemio jūra, todėl šviežios jūros gėrybės yra paprastas ir nebrangus pasirinkimas. Kai kurios vietinės žuvies sriubos, tokios kaip psarosoupa, buvo ruošiamos šimtmečius, kad žvejai galėtų panaudoti laimikį, kurio negalėjo parduoti turguje. Į šią sriubą įtraukta ir ryžių, ir bulvių, taip pat morkų, salierų, svogūnų ir sultinio, šiek tiek parūgštinto citrinos sultimis.
Psarosoupa, kaip ir jos pusbrolis iš graikų kakavia, prasidėjo nuo to, kad žvejai – ir juos palaikė bendruomenės – valgė žuvį, kurios neparduodama. Tačiau sriuboms geriausiai tinkančios žuvys daugiausia buvo skirtos tokioms rūšims kaip raudonasis snapelis, ešeriai, otas, žuvys, upėtakis ir menkė. Paprastai kuo mėsingesni žuvies gabaliukai, tuo geriau jie išsilaikys sriuboje ir tuo mažesnė tikimybė, kad perkeps.
Daugelis žvejų dar būdami jūroje gamina žuvies sriubas, tokias kaip psarosoupa. Šiuo metu žuvis yra šviežia nei bet kada, o joms tereikia vieno viryklės ar kaitlentės. Daugelis virėjų pradeda sriubą pastatydami puodą ant viryklės ir įkaitindami kuo karštesnio aliejaus, greitai apkepdami storus žuvies gabalėlius iš visų pusių, kol sriuba pradeda formuotis. Kiti virėjai žuvies gabalėlius tiesiog iškepa sriuboje.
Kiekvienam kilogramui žuvies gabalėlių, dedamų į psarosoupa, į keptuvę reikia įpilti 4 puodelius (900 ml) vandens. Puodui pradėjus virti, ugnį reikia sumažinti iki mažos ugnies. Kai žuvis beveik iškeps, gabalėlius reikia išimti iš žuvies sultinio ir padėti į šalį. Priešingu atveju jie perkeps, kol kiti ingredientai tebevirs.
Į žuvies sultinį dedama kubeliais pjaustytos bulvės, pjaustytos morkos ir salierai bei susmulkinti svogūnai. Kai šie ingredientai iškepa 15 ar 20 minučių, žuvis grįžta atgal, dažnai su ryžiais. Kai kurie virėjai naudoja bulves arba ryžius, tačiau daugelis naudoja abu. Kai ryžiai ir bulvės beveik išvirs, įpilama kubeliais pjaustytų pomidorų ir alyvuogių aliejaus bei pagal skonį druskos ir pipirų. Prieš patiekiant psarosoupa, aliejui ir pomidorams paprastai leidžiama troškintis su sriuba dar bent penkias minutes, kad skoniai susimaišytų. Kai užgęsta karštis ir išlenda serviravimo šaukštas, apie 0.25 puodelio (59 ml) citrinos sulčių 8 puodeliams (1.8 litro) sriubos galutiniam patiekalui suteikia lengvą, citrusinio atspalvio skonį.