Desala el bacalao en un recipiente profundo 24 horas antes de prepararlo. Debes cambiarle el agua constantemente.
Pon a hervir el pescado previamente desalado por no más de 5 minutos en una olla con un par de litros de agua. Retira del fuego, reserva el caldo y pica la carne en trozos pequeños cuidando que no hayan escamas ni espinas.
Si usas un trozo de cola y huesos, vuélvelos a poner en el agua a cocinar a fuego medio para que el líquido agarre más sabor.
En una olla sofríe los dientes de ajo, la cebolla, el pimiento y el tomate, en ese orden. Pon una pizca de sal y pimienta.
Agrega los trozos de bacalao picado y el arroz, revuelve un par de minutos y comienza a incorporar el agua donde herviste el pescado. Debes colarla a medida que la vayas echando para evitar que caigan trozos de hueso o espinas.
Revuelve ocasionalmente y no dejes que en ningún momento el líquido se seque. La idea es que el arroz quede un poco caldoso.
Revisa si es necesario agregarle sal (lo más seguro es que ny pimienta.
Un par de minutos más y ya estará listo tu arroz con bacalao.
Sirve con un generoso chorro de aceite de oliva por encima.