La légende veut que quelques pêcheurs sur leur barque, la Santa Isabel, sur la plage de Gandia, voulurent cuisiner une paella aux fruits de mer avec leur pêche du jour. Ayant oublié le riz, ils le remplacèrent par des pâtes (fideus en valencien) et ainsi naquit la fideuà.
