Paella is a very popular rice dish that originated in Valencia, Spain.