Originating in Valencia, paella is a rice dish prepared with seafood. Of all the foods in Spain, this is the most popular. In this dish, savory yellow rice is combined with tomatoes, onions, peas, shellfish, squid, clams and chicken drumsticks. These ingredients are cooked in a large saucepan over an open fire with olive oil and salt.