Paella means "frying pan" in Valencian. As a dish, it may have ancient roots, but in its modern form it is traced back to the mid-19th century, in the rural area around the city of Valencia on the east coast of Spain.