Retira las cabezas de las cigalas. Para hacer un caldo, pon en un cazo la rama de perejil y las cabezas de las cigalas. Sazona y cocina durante 10 minutos. Desespuma y reserva.
Pica finamente el pimiento verde y la cebolleta y póchalos en una paellera con un poco de aceite. Incorpora el ajo picado y cuando esté todo bien pochado, añade las colas de cigala.
Tuesta los fideos en una sartén sin nada de aceite. Incorpóralos a la paellera y añade el azafrán y el caldo colado y bien caliente. Incorpora las almejas, sazona y cocina durante 12 minutos.