La tradición dice que la receta fue creada por un cocinero de Gandía (Valencia), que cambió el tradicional arroz de la paella por fideos creando la fideuà, un plato que cuenta con himno, al que le han dedicado poemas y que tiene su propia asociación gastronómica.