Una hora y media o dos antes hay que purgar las almejas por si contienen algo de arena en su interior, aunque suelen venir bastante limpias. Llena un cazo de agua fría y añade una cucharada sopera de sal. Sumerge las almejas dejándolas reposar. Pasado ese tiempo sácalas del agua poco a poco con cuidado de no remover la suciedad. Vuelve a lavarlas debajo de un buen chorro de agua fría.

Pela y corta la cebolla, el pimiento y los ajos. Ponlos en una sartén junto el aceite, el puré de tomate, el orégano, el pimentón dulce y cayena. Sofríe hasta que las verduras estén blandas. Añade el vino blanco y cueza hasta que reduzca. Corta el bacalao en tacos. Lava los langostinos, quítale los bigotes y póngalo todo en una cazuela junto al sofrito, las almejas, sal y el caldo de pescado. Lleva a ebullición, después deja hervir a fuego bajo unos 30 minutos con tapa puesta.

Añade el arroz, rectifica de sal y tapa la cazuela, deja cocer unos 10 minutos o hasta que el arroz esté blando. Retira la cazuela del fuego una vez que el arroz esté hecho.