Paella is a traditional Spanish rice dish originating in the 19th century in Valencia, Spain. It consists of rice, saffron which gives it a yellow color, and various seafood and meats like clams, shrimp, chicken and chorizo. Paella is a very popular Spanish food that is eaten hot.