Food of Spain. La Paella La Paella is a traditional Spanish dish originating in the city of Valencia. This dish is said to be the perfect mixture of Spanish.