Mai puțin cunoscut turiștilor, fideuà este un tip de paste spaniole similare cu vermicelli. Este popular în Catalonia și Valencia în mâncăruri cu fructe de mare care rivalizează paella pentru gustul și complexitatea lor. Fideuà este de obicei gătit într-un vas de paella.