Some people may say it is just a kind of paella where rice has been replaced by short noodles called fideos, but fideua actually allows much more diversity than the classic paella you may know.You will indeed find some accompanied with seafood, chicken, only vegetables, mix of different kinds of meat atc.