Far less famous around the world than Paella, but very similar, fideuà is the noodles paella. This is a gluten free version, made from sweet potato noodles and seafood. An authentic fish feast!