Paella is a traditional Valencian dish. The dish came about as a way for agrarian communities to feed farm workers at mid-day, which is the biggest meal of the day in Spain. They used whatever they had on hand, but now the Spaniards are VERY specific about what goes into a paella.
source
