Chorizo is not traditionally used in classic Valencian paella. However, many variations of paella have evolved, and chorizo is a popular addition in some versions, especially outside of Spain, due to its rich, smoky flavour.