6th September 2016 by admin Served on a Sunday. Paella is a Spanish rice dish that includes different combinations of vegetables and meats, characteristically seasoned with saffron, but also has other spices depending on the recipe and area in Spain it comes from.