Primer pas: Poseu una paella al foc amb un raig d’oli d’oliva i feu-hi enrossir els fideus a foc lent. Reserveu-los.
A la mateixa paella, salteu les gambes lleugerament. Retireu-les.
Poseu-hi el sofregit i els fideus rossos. Aboqueu-hi el brou bullent i una cullerada d’allioli. Saleu-ho. Deixeu-ho coure a foc viu 4 o 5 minuts.
Passat aquest temps, afegiu-hi els musclos i les gambes, i introduïu la fideuada al forn durant un parell de minuts perquè quedi ben seca i els fideus s’aixequin.
En treure la fideuada del forn, serviu-la rà pidament acompanyada d’un morter d’allioli.