Paella is a popular Spanish rice dish that includes meat, vegetables, and seafood. saffron is typically one of the main ingredients. This exotic dish originated in the city of Valencia and is said to be a blend of Roman and Arabian cuisine, which were the two prominent cultures of early Spain.