At a glance
On Valencia’s coast, fideuà is the noodle cousin of paella—short fideos toasted in seafood sofrito until they drink a saffron-tinted stock. Beach towns south of the city claim it with proprietary pride. Aioli on the side is nonnegotiable for many locals.