Originating in Valencia, paella is one of the most traditional dishes in Spain. Recipes and flavours have been adapted over time to suit different regions and ingredients. This classic version teams chorizo with calamari, prawns and mussels.Originating in Valencia, paella is one of the most traditional dishes in Spain. Recipes and flavours have been adapted over time to suit different regions and ingredients. This classic version teams chorizo with calamari, prawns and mussels.