Paella is a traditional dish of Spain. Its home is Valencia, but variations exist in the different Spanish provinces. A colorful mixture of saffron-flavored rice and various meats, paella's name comes from the paellera, the flat, round pan in which it is cooked.