Die genaue Herkunft von Shakshouka ist umstritten, aber viele Quellen vermuten, dass das Gericht aus Tunesien stammt und sich von dort aus in andere Teile Nordafrikas und des Nahen Ostens verbreitet hat. Heute ist es ein fester Bestandteil der Küche in vielen Ländern der Region und darüber hinaus.