1. En una paella gran poseu una mica d´oli de gira-sol i afegiu-hi els alls laminats.
2. Salteu les gambes a la paella 2 min, traieu-les i reserveu-les en un plat.
3. Incorporeu-hi els fideus i daureu-los fins que siguin ben rossos. Han de quedar força marrons. Traieu-los de la paella i reserveu-los en un plat.
4. Talleu la sípia a trossos petits i daureu-los a la mateixa paella. Sofregiu-los una bona estona, uns 10 min, han de quedar els trossos molt daurats i cruixents.
5. Mentrestant, escalfeu el caldo al foc.
6. Incorporeu a la paella la sípia la melsa, també tallada, i sofregiu-la uns 3-4 min.
7. Afegiu-hi els fideus torrats i remeneu-ho bé.
8. Afegiu-hi el caldo calent, d'entrada poseu-hi 900 ml, rectifiqueu-ho de sal i coeu-ho 2 min.
9. Escalfeu el grill del forn a 210 ºC
10. Incorporeu-hi les gambes i coeu-ho 2-3 min més, fins que els fideus estiguin grenyals.
11. Poseu la paella al forn i acebeu-ho de coure fins que els fideus quedin cap amunt i secs
12. Presenteu la fideuà acompanyada d'allioli al gust.