La fideuà è un piatto a base di pesce, tipico delle coste valenciane. I suoi ingredienti sono i vermicelli, il pesce di scoglio e i frutti di mare. Si cucina nello stesso recipiente della paella e la sua ricetta è molto simile al "arroz a la banda" (riso con frutti di mare). Si dice che la fideuá nacque dalla sfrontatezza di un marinaio, che per infastidire il comandante della nave cambiò il riso dell’arroz a la banda con i vermicelli.