Valencia: September 20th 2018. The Paella is a traditional Valencian dish, dating back to the fifteenth century, now known and appreciated in many other countries, species of the Mediterranean. This year, however, the City of Valencia wanted to celebrate one of its symbols by setting up, for September 20th, the World Paella Day.