What else can you do with a paella pan besides make paella? Make fideua! One of Catalonia's many tasty contributions to Spanish cusine. Think paella, but with pasta instead of rice. Also often added to soups and broths. The "Fine" fideos are a bit thicker than the "Superfine" grade, but much thinner than the hollow "Elbows".