Lavar el rape. Lavar las sepias y trocearlas. Calentar el aceite en una paellera y rehogar ligeramente las gambas y las cigalas, retirarlas y reservar. Incorporar las sepias y el rape. Saltear unos minutos y retirarlos.
Verter en la paellera el tomate, incorporar el caldo de pescado, el pimentón y los ajos, previamente machacados en un mortero junto con el perejil; sazonar y dejar cocer durante unos minutos.
Incorporar los fideos, remover con una cuchara de madera 12 minutos; agregar las sepias, las gambas, retirando las cabezas y las cigalas y continuar la cocción hasta que los fideos estén en su punto y se haya consumido el líquido de cocción. Dejar reposar unos minutos y servir.