Composée de vermicelles, de poisson de roche et de fruits de mer, la fideuà est un plat de la mer typique des côtes valenciennes. Elle se prépare dans le même plat que la paella et sa recette est très similaire à l’arròs a banda. On raconte que la fideuà est le résultat d’une tromperie d’un marin qui préparait l’arròs a banda, mais qui a changé le riz par des vermicelles pour importuner le patron du bateau.