Do you want to make your Valencian paella even tastier? Add a little red wine when cooking the meat.

Originally, it seems, paella was a dish prepared from leftovers: nowadays Valencian paella is a dish that represents the particular cuisine of this region.