En una sartén caliente, añade una cucharada de aceite de oliva y agrega la cebolla y el ajo hasta que estén traslúcidos.
Vierte la salsa de tomate; sazona con sal, pimienta y comino. Agrega la paprika y las hojuelas de chile rojo.
Con la ayuda de una espátula o cuchara, haz 4 hoyos y pon los huevos allí. Sazona con sal y pimienta, baja el fuego y coloca la tapa. Deja cocer hasta que la clara esté cocida y las yemas estén tiernas.
Para servir, decora con un poco de perejil picado, queso feta y adereza con aceite de oliva adicional.