The Valencian noodle dish similar to paella is fideuà. It is a seafood dish from the Valencian coast in which noodles replace the rice used in paella. The dish is especially associated with Gandia, a coastal city south of Valencia.
Fideuà is usually prepared with short or thin pasta, often including hollow noodles, and a broth made from fish and shellfish. Common ingredients include monkfish, cuttlefish, squid, shrimp, crayfish, and other crustaceans. Like paella, it is cooked in a wide, shallow pan so the noodles absorb the stock and develop a flavorful surface.
Fideuà is sometimes confused with arròs a banda, another Valencian coastal dish. The two are closely related because both use seafood stock, but arròs a banda is rice-based, while fideuà is noodle-based. Fideuà is also commonly served with allioli, a garlic-and-oil sauce. According to the dish’s origin story, cooks on fishing boats substituted noodles for rice so the captain would receive less of the sailors’ favorite rice dish.