Valencia is "The land of rice" And dozens of different rice dishes, but fideu is a traditional main course similar to paella. Cooked in a paella pan, it is made with noodles and seafood cooked in fish broth. Fideu is quicker and easier than making paella, and is as colorful and flavorful as well, making it a perfect dish for warm weather.