The Fideua is a very popular and traditional main course of Spain that is very similar to paella and even cooked in a pan similar to the traditional paella pan. However, instead of rice, this is a dish of noodles and loads of various types of seafood cooked in a rich fish broth.