Pelar y picar fino la cebolla y los dientes de ajo. Lavar y trocear grueso los lomos de bacalao. Lavar los langostinos.

En una olla alta, con un fondo de aceite, sofreír la cebolla unos 10 minutos. Añadir el ajo y continuar con el sofrito otros 2 o 3 minutos más. Incluir el tomate frito y sofreír otros 5 minutos.

Sazonar con el pimentón y el azafrán, mezclar bien. Añadir el vino y dejar que evapore el alcohol. Verter el caldo de pescado y dejar que recupere el hervor.

Añadir el pescado y los langostinos. Dejar cocer un par de minutos. Añadir los mejillones y dejar cocer hasta que se haga el pescado, unos 4 o 5 minutos más.

Salpimentar y espolvorear con perejil picado. Servir caliente.