Remoje los mejillones, almejas y camarones en tazones separados de agua fría con sal durante 1 hora. Escurrir. Limpiar y quitar las venas de los camarones, reservando las cabezas y las cáscaras.

Combine las cabezas y cáscaras de camarón, agua, tomate, cebolla en cuartos, zanahoria y apio en una olla grande. Lleve a ebullición, reduzca el fuego, cubra y cocine a fuego lento durante 40 minutos a 1 hora hasta que los sabores se combinen. Sazone con sal y pimienta.

Cuele el caldo de mariscos a través de un colador de malla fina y manténgalo caliente a fuego lento.

Caliente 2 cucharadas de aceite de oliva en una olla grande a fuego medio. Agregue la cebolla picada y cocine durante 5 minutos. Incorpore el arroz y cocine hasta que esté translúcido, 2-3 minutos. Agregue 1 taza de vino blanco y cocine a fuego lento hasta que el alcohol se evapore, aproximadamente 3 minutos.

Agregue gradualmente el caldo, 1 cucharón a la vez, permitiendo que el arroz absorba el líquido antes de agregar más, revolviendo constantemente. Continúe durante unos 15 minutos hasta que el arroz se vuelva cremoso y casi tierno.

En una cacerola aparte, caliente 1 cucharada de aceite de oliva a fuego medio. Agregue 1 diente de ajo y cocine hasta que esté dorado (1-2 minutos). Agregue los mejillones y 1/2 taza de vino blanco, cubra y cocine hasta que los mejillones se abran (5 minutos). Retire los mejillones y cuele el líquido de cocción a través de un colador.

Repita el paso anterior para las almejas, usando la misma cacerola. Retire las almejas y cuele su líquido de cocción.

Caliente la cucharada restante de aceite de oliva en la misma cacerola. Agregue el ajo y los camarones, cocinando hasta que los camarones se pongan rosados, aproximadamente 2 minutos. Retire del fuego.

Mezcle el agua de cocción reservada de los mejillones y las almejas en el arroz y cocine por 3-5 minutos adicionales. Incorpore los camarones, mejillones y almejas. Espolvoree el perejil por encima.