Es un plato básico en las cocinas tunecina, libia, argelina, marroquí y egipcia, tradicionalmente servido en una sartén de hierro, con pan para mojar.

Una tercera teoría es que proviene de Yemen, donde se sirve con sahawiq, una pasta verde caliente.

[11]​ No obstante, la utilización de pimientos y tomates, vegetales originarios de América llevados al Viejo Mundo por los españoles, apuntan a un origen más probable en España adonde llegaron primero dichos ingredientes.

Debido a que los huevos son el ingrediente principal, a menudo se encuentra en los menús de desayuno, pero en Israel, es también una popular comida nocturna,[16]​ y al igual que el hummus y el falafel, es un favorito nacional.

[21]​[20]​ Un libro de cocina israelí de1979, Bishul la-Gever ha-Meshuhrar, incluye una receta para "Lufgania Shakshuka".

El lecsó húngaro (pronuncia lecho en español) o lečo eslovaco (también lecho en español) es un plato muy parecido a shakshuka árabe, pero con los huevos ya mezclados con pimiento rojo, tomate y cebolla y se deja cuajar como huevos revueltos.