En una cazuela o paellera sofreír unos instantes la sepia cortada a trozos sin espinas. Retirar y reservar.
En el mismo aceite sofreír la cebolla cortada en brunoise unos 10 minutos, añadir el pimiento rojo cortado en brunoise y sofreír unos 4 minutos, añadir el pimiento verde cortado en brunoise y sofreír unos 3 minutos, añadir los ajos picados y sofreír unos 3 minutos. Añadir enseguida el pimentón, el azafrán y los tomates (limpios de piel y pepitas). Dejar concentrar bien.
Mojar con el caldo.
Una vez haya arrancado el hervor añadir los fideos, haciéndolos hervir a fuego bajo unos 10 minutos.
Añadir el pescado y rectificar.
Acabar la cocción en el horno y si se desea se puede terminar con el gratinador con el fin de que se doren los fideos por la parte superior.