Forrásban levő sós vízben megfőzzük a burgonyát héjában kb. 20 perc alatt, majd hideg vízzel leöblítjük és állni hagyjuk.
Közben a tojásokat keményre főzzük 10 perc alatt, majd meghámozzuk és hűlni hagyjuk. Néhány reteklevelet megmosunk és félreteszünk. A megtisztított, illetve megmosott retket és uborkát vékony szeletekre vágjuk vagy legyaluljuk, a megtisztított újhagymát vékonyan felkarikázzuk.
A pestóhoz egy felhevített serpenyőben zsiradék nélkül megpirítjuk a tökmagot, majd kivesszük. A meghámozott fokhagymát és a megmosott, kicsumázott csilipaprikát durvára aprítjuk. A petrezselymet leöblítjük és lerázzuk vagy konyhai papírtörlőn leszárítjuk. A kihűlt magvakat, a félretett retek- és a lecsipkedett petrezselyemleveleket, valamint a fokhagymát és a csilipaprikát késes aprítógépbe tesszük, és 6 cl olajjal együtt durvára pürésítjük. Végül belekeverjük a finomra reszelt sajtot.
A burgonyát meghámozzuk és egy nagy tálba daraboljuk. Megöntözzük az alaplével, a citromlével és a maradék 2 cl olajjal, sóval, borssal ízesítjük, majd állni hagyjuk kb. 15 percig. Közben a tojásokat meghámozzuk és félbevágjuk vagy felszeleteljük. Az előkészített retket, uborkát és újhagymát a burgonyához adjuk, majd az egészet óvatosan összeforgatjuk a pestóval. A kemény tojással díszítve tálaljuk.