- Préparez d'abord un bouillon avec le poisson de roche, le passer et réservez, ce bouillon ne doit pas excéder un litre et demi.
- Placez la paella (poêle) sur le feu et y verser l'huile, lorsque celle-ci est chaude, faites revenir très soigneusement les langoustines et les crevettes, réservez.
- Faites frire la tomate et l'ail hachés, puis ajouter le piment en faisant bien attention de ne pas le laisser brûler.
- Ajoutez alors le calamar et la baudroie coupés en petits dés, que l'on assaisonnera et que l'on fera revenir avec la tomate, l'ail, etc.
- Mouillez avec le bouillon de poisson, attendez l'ébullition puis ajoutez le safran, assaisonnez et ajoutez les vermicelles.
- Lorsque tout cela aura cuit quelques minutes à feu vif, disposez les langoustines et les crevettes et laissez cuire encore entre huit et douze minutes, à feu réduit, l'eau doit s'être totalement évaporée, sans que la fideuà ait brûlé au fond de la paella.
- Laissez reposer un moment, puis dégustez.
*
Remarques : ne jamais mettre d'oignon dans la fideua, (à part celui qui a servi à préparer le bouillon). Cette règle est également valable pour la paella à base de riz.
Certains introduisent les vermicelles avant de verser le bouillon, et les font revenir avec le reste de la préparation.
* Spécialité culinaire de la côte méditerranéenne espagnole, inventée par les pêcheurs du Grau de Gandie, la fideuà (contraction populaire de fideuada, de fideu, en catalan vermicelle), prononcé [fidéoua], est un plat de pêcheur à base de vermicelles cuits dans un bouillon de poisson parfois agrémenté de morceaux de calamars ou seiches. La fideuà est cuisinée et servie dans une paella (poêle typique de Valence) et se déguste avec un aïoli ou, plus simplement, avec du citron.