V veliki ponvi segrejemo oljčno olje. Dodamo hariso, paradižnikov koncentrat, sesekljano papriko, stisnjen česen, kumin in malo soli. Premešamo in na zmernem ognju kuhamo približno 8 minut, da se paprika zmehča.

Dodamo sesekljan paradižnik ali pelate. Segrejemo do rahlega vretja in kuhamo približno 10 minut, da dobimo gosto omako. Po okusu dosolimo in dodatno začinimo.

Z žlico v omaki naredimo šest manjših vdolbin. Jajca eno po eno razbijemo v skodelico in jih nato previdno vlijemo v vdolbinice. Z vilicami rahlo premešamo beljak in omako, pri tem pa pazimo, da ne poškodujemo rumenjaka.

Nežno kuhamo še 8–10 minut, dokler beljaki ne zakrknejo, rumenjaki pa ostanejo tekoči. Ponev lahko pokrijemo, da se jajca hitreje skuhajo.

Šakšuko odstavimo in pustimo nekaj minut počivati. Pred postrežbo dodamo nadrobljeno feto ter svež peteršilj ali koriander.