En una olla grande de barro, calienta el aceite de oliva a fuego medio. Añade la cebolla picada y sofríe hasta que esté translúcida, unos 5 minutos.
Agrega el ajo picado y cocina por un minuto más hasta que esté fragante.
Añade los tomates en cubos y la pasta de tomate a la olla, removiendo bien. Cocina durante unos 5 minutos hasta que los tomates se ablanden.
Espolvorea el comino molido, coriandro, páprika y pimienta de cayena. Mezcla bien para cubrir las verduras con las especias.
Vierte el agua o caldo de pescado, lleva a ebullición, y deja cocinar a fuego lento durante 10 minutos para desarrollar los sabores.
Agrega los camarones a la olla, sazona con sal y pimienta negra, y cocina durante 5-7 minutos adicionales hasta que los camarones estén rosados y bien cocidos.
Retira del fuego y añade el jugo de limón y el perejil picado justo antes de servir.
Sirve caliente directamente de la olla de barro con pan pita tibio o arroz al lado.
Este plato se puede almacenar en el refrigerador hasta por 3 días. Recalentar suavemente antes de servir.