Tostar los fideos
En el mismo aceite de las gambas, añade los fideos junto con los ajos. Cuando los fideos estén dorados, retíralos junto con los ajos (si los dejaste) y reservar los fideos junto con los ajos.

Nota: Vigila que los ajos no se quemen. Si se doran demasiado antes que los fideos, retíralos antes.
Nota 2: Los ajos pueden estar laminados (en ese caso puedes dejarlos en la fideuà final) o enteros (si los ajos son enteros, retíralos y no los reserves).

Saltear la sepia y el calamar:
Después de retirar los fideos, saltea la sepia (o sepia y calamar) en trozos pequeños. Cuando esté dorada, añade la melsa (y algunas cabezas de gamba si quieres), aplasta para que suelten el jugo y retira los restos.

Nota: Añade solo una melsa, ya que tiene un sabor fuerte a mar.

Nota 2: Puedes añadir un vaso de fumet para que la mezcla adquiera más sabor.

Añadir los fideos
Cuando todo esté mezclado, añade los fideos dorados reservados (junto con los ajos si estaban laminados; sin ellos si estaban enteros). Remueve bien para que se mezclen los sabores.

Cocinar con fumet
Añade el fumet colado y cocina durante 8-10 minutos aproximadamente. Al final de la cocción, añade las gambas peladas.

Nota: Ajusta el punto de cocción según tu gusto y el grosor de los fideos.

Nota 2: Remueve un poco al principio para que los ingredientes se mezclen bien, luego deja que se cocine solo.

Hornear
Coloca la fideuà en el horno previamente calentado para que los fideos se levanten.

Nota: Si la paella no cabe en el horno, cúbrela con papel de aluminio.

Nota 2: Al servir, puedes añadir un poco de allioli por encima o servirlo aparte.