Hacer el caldo de pescado con los cangrejos, si se tiene la cabeza del rape, las gambas, la cebolla, el laurel y una cabeza de ajo.

Limpiar los mejillones con ayuda de un cuchillo, eliminando todo lo que haya en la cáscara. Volver a limpiar tras raspar, si es necesario con ayuda de un estropajo para que queden bien limpios, listos para comer.

Cubrir el fondo de una olla con aceite de oliva y calentar a fuego fuerte. En ese aceite sofreir las gambas, las cigalas y la cebolla. Al final añadir sal al gusto y los ajos, para que se sofrían un poco. Por último añadir el tomate al sofrito, moviendo bien y dejando que se sofría unos minutos.

Una vez sofrito el tomate añadir la fideuá, moviendo bien para que se impregne. En ese momento añadir el pimentón dulce y el laurel.

Añadir el caldo sobre el sofrito con la fideuá y añadir el colorante y los mejillones.

Tapar y mantener a fuego fuerte unos 15 minutos, o hasta que esté bien hecha la fideuá.