Limpiar el rape y reservar los desperdicios. En una paellera poner un buen chorretón de aceite y dorar el marisco y el rape. Quitar las cabezas y reservar. Con los desperdicios del rape y del marisco hacer un caldo con agua y un poquito de sal marina.
Pelar y picar el ajo y dorarlo en la paellera. Añadir el tomate picado pequeño y darle unas vueltas. Incorporar los fideos, rehogar un minuto y agregar poco a poco el caldo. Un par de minutos antes de acabar la cocción de la pasta poner el pescado y el marisco.
Dejar reposar 4 minutos. Poner los gajos de limón alrededor de la paellera y espolvorear con el perejil y servir de inmediato.