Paella is a Valencian rice dish that originated from the mid-19th century near lake Albufera, a lagoon in Valencia, on the east coast of Spain.