Calentar el aceite en una olla y agregar la cebolla, el ajo triturado, la paprika o pimentón y sazonar con sal y pimienta. Rehogar unos minutos y luego añadir el caldo de pescado, el caldo de pollo, las arvejas y las papas picadas. Llevar a hervir hasta que estén las arvejas y las papas estén cocidas.

Incorporar el arroz cocido, el orégano y el perejil. Llevar a hervir nuevamente durante 5 minutos aproximadamente.

Agregar los langostinos, la leche y dejar que se cocinen los langostinos por 3 minutos. Rectificar la sazón. Antes de servir, introducir los huevos escalfados para que se calienten y servir inmediatamente.