Na olivovom oleji si osmahneme na jemno nakrájanú cibuľu, pridáme nasekaný cesnak a všetky koreniny. Po pár sekundách pridáme nakrájanú papriku, opečieme a pridáme sterilizované paradajky. Prikryjeme a dusíme na miernom plameni.
Kým sa nám zmes pripraví, uvaríme si tzv. „stratené vajíčka“. Vodu s octom privedieme na približne 90 °C (nemala by vrieť) a vložíme vajíčka na približne 2 minúty, kým sa nám bielok uvarí a žĺtok zostane vnútri tekutý.
Hotovú šakšúku servírujeme na tanier s cottage syrom, vajíčkom a čerstvým koriandrom. Ako prílohu môžeme podávať chlebík.