Fideuà je takovou sestrou paelly. Připravuje se hodně podobně, obsahuje stejné ingredience, najdeme ji v podobných variacích. Jen místo rýže jsou jejím základem těstoviny – fideos, což jsou krátké nudle kulatého průřezu a různých tlouštěk, přičemž ty nejsilnější připomínají slabé…