Fideuá je ďalšie typické jedlo pochádzajúce z pobrežia Valencie, konkrétne z mesta Gandia.
Dalo by sa povedať, že ide o paellu s plodmi mora, ale namiesto ryže je vyrobená z cestovín. Konkrétne zo špeciálnych hrubých cestovín s dutým vnútrom, ktoré absorbujú veľké množstvo chuti z rybacieho vývaru.
Španielska legenda hovorí, že niektorí rybári z Gandie chceli na svojej lodi pripraviť paellu z morských plodov, ale zabudli na ryžu.
Keďže mali na lodi iba kolienka, urobili paellu s cestovinou. A my im za to ďakujeme!
