Pon a hervir el agua en la tetera. Vierte los mejillones en un colador y enjuágalos con agua fría. Deseche los que tengan la concha rota. Revisa cada concha, golpeándola suavemente contra el borde del fregadero: deben estar cerradas o cerrarse lentamente al golpearlas; si permanecen abiertas, deséchalas. Si alguna concha todavía tiene percebes o barbas fibrosas adheridas, retíralas con un cuchillo de mesa y enjuaga bien las conchas. Déjalas en el colador, cubiertas con un paño frío y húmedo, hasta que estés listo para cocinarlas. Pela las gambas solo en la parte del cuerpo; deja intactas las cabezas y las colas. Haz un corte en el lomo y retira las vísceras arenosas. Guárdalas en la nevera hasta que estés listo para cocinarlas.

Pon el azafrán en una taza pequeña, cúbrelo con 50 ml de agua recién hervida y déjalo reposar durante 10 minutos. Si utilizas fideos finos, ponlos en un bol y trocéalos con las manos en pedazos pequeños (de aproximadamente 1 cm de largo).

Calienta el aceite en una sartén grande con un borde de al menos 3 cm, o en una paellera de 40 cm. Añade la cebolla y remueve durante 5 minutos hasta que se ablande. Añade el ajo y cocina durante 1 minuto más; a continuación, echa los fideos finos y cocina durante 5 minutos, removiendo de vez en cuando, hasta que los fideos estén dorados. Incorpora el pimentón.

A fuego moderado, añade el rape, los calamares y el azafrán con su agua, y sazona bien. Extiende los ingredientes en una capa uniforme, vierte el caldo caliente por encima y esparce los tomates por encima. Deja que hierva a fuego lento y, a continuación, tapa bien el plato con una tapa que cierre herméticamente (o con papel de aluminio). Baja el fuego a medio y cocina durante 6 minutos.

Destapa y remueve para incorporar la capa superior seca de pasta. Empuja los mejillones hacia la pasta de modo que las bisagras queden enterradas en el fondo del plato y queden en posición vertical. Coloca las gambas por encima, tapa bien y cocina durante otros 6 minutos o hasta que los mejillones se abran, las gambas estén rosadas y la pasta esté bien cocida. Deja que se cocine a fuego lento otros 2-3 minutos para que se evapore la mayor parte del líquido restante (deja un poco en la sartén para evitar que la pasta se pegue). Deja reposar durante 2-3 minutos, luego exprime el zumo de limón por encima y coloca los gajos encima. Espolvorea con perejil antes de servir.