Calienta el aceite en una olla amplia a fuego medio. Añade la cebolla y el pimentón y cocina de 5 a 7 minutos, removiendo, hasta que estén tiernos y la cebolla se vea translúcida. Incorpora el ajo y la mitad del cilantro y cocina 1 minuto, solo hasta que el ajo esté fragante y no dorado.
Agrega la salsa de tomate, el orégano, el comino, el achiote y la pimienta. Cocina de 3 a 4 minutos, removiendo, hasta que la salsa se vea más espesa y el aceite empiece a asomar en los bordes.
Añade el arroz enjuagado, el caldo caliente, las aceitunas, las alcaparras y la sal. Remueve una vez, lleva a hervor y luego baja el fuego para mantener un hervor suave. Cocina destapado de 18 a 22 minutos, removiendo cada pocos minutos para que el arroz no se pegue y hasta que esté casi tierno.
Incorpora los camarones y cocina de 4 a 6 minutos, removiendo con suavidad, hasta que estén rosados y opacos en el centro. Evita prolongar la cocción: si se encogen demasiado y se curvan con fuerza, ya empiezan a pasarse.
Retira la olla del fuego, incorpora el cilantro restante y deja reposar 5 minutos. Comprueba la sal y sirve caliente con los gajos de limón.