Yo vivo en Valencia, y he de decirte que lo que comisteis no era paella sino arroz a banda ;)
Los valencianos son muy puristas con lo que es una paella, ya que la paella lleva ingredientes muy concretos, el resto de variedades son arroces. Arroces de marisco, arroz del señoret, arroz negro, arroz a banda, arroz al horno, arroz de verduras... la lista es interminable.
Pero lo que es común a todos ellos es que están buenísimos!