Paella means "frying pan" in Valencian, Valencia's regional language. 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 Albufera lagoon adjacent to the city of Valencia, on the east coast of Spain.