Snijd de halve ui en de teen knoflook fijn. Snijd de halve rode paprika in blokjes. Verhit een koekenpan of braadpan op middelhoog vuur en bak het merguezworstje rondom bruin. Haal de worst uit de pan en snijd deze in plakjes.
Verhit de eetlepel olijfolie in dezelfde pan. Voeg de gesnipperde ui, knoflook en paprikablokjes toe en fruit dit tot de groenten zacht zijn. Roer de theelepel komijn, de theelepel paprikapoeder en de theelepel harissa erdoor en bak dit kort mee. Voeg de tomatenblokjes en de plakjes merguez toe en laat de saus tien minuten zachtjes pruttelen.
Maak met een lepel twee kuiltjes in de ingedikte tomatensaus. Breek de twee eieren en laat voorzichtig in elk kuiltje een ei glijden. Plaats een deksel op de pan en laat het geheel vijf tot zes minuten garen, totdat het eiwit volledig is gestold.
Haal de pan van het vuur. Snijd of hak de verse koriander grof en verdeel dit over de warme shakshuka. Serveer het gerecht direct vanuit de pan op tafel.