Calienta el aceite en una sartén mediana a fuego medio. Agrega la cebolla y el pimiento rojo, cocinando unos 5 minutos hasta que se ablanden; luego añade el ajo y sofríe 1 minuto más.
Incorpora los tomates (frescos o en lata) junto con el comino, pimentón, sal y pimienta. Cocina a fuego medio-bajo hasta que espese ligeramente (~10 minutos).
Con una cuchara, forma pequeños huecos (‘pozos’) en la salsa y casca un huevo en cada uno.
Tapa la sartén y cocina a fuego bajo durante 5 a 10 minutos, según cómo prefieras la cocción de la yema: Huevos con yema líquida: unos 5–8 minutos. Huevos más firmes: hasta 10 minutos.
Retira del fuego y espolvorea con hierbas frescas (cilantro o perejil). Si deseas, añade queso feta desmenuzado por encima.
Sirve la shakshuka directamente en la sartén, acompañada de pan crujiente, pan pita o baguette para mojar en la salsa.