La fideuà surgió a raíz de que Gabriel Rodríguez Pastor, cocinero de una embarcación del puerto de Gandía, cambiase su receta del arroz a banda y, en vez de hacerla con arroz, añadiese fideos a su caldo de pescado.