Pasta is not your first thought when talking about Spanish cuisine, but there is a long history of pasta, especially in the region of Catalonia. Fideua is a paella like dish, made from thin noodles instead of rice. Cannelloni is also a enjoyed in Spain, though, as the name implies, it originated in Italy.