Paella, like this Andalusian mixed paella, is perhaps one of Spain’s best-known dishes, originating in the Valencia region, and is one of the national dishes of Spain.