A popular story says fideuà was invented on a fishing boat from Gandia when a cook ran out of rice and used noodles.
A happy substitution.