Cuenta la leyenda que la FIDEUÁ se inventó en Gandía, una paella de mariscos a la que por falta de arroz, le pusieron como alternativa fideos gruesos.
La Fideuá puede ser preparada utilizando los ingredientes de los diversos tipos de paellas.