Con el debido cariño y respeto a los valencianos, eso del icono *es* paella.
Paella (Del valenciano
paella.)
1. f. Plato de arroz seco, con carne, pescado, mariscos, legumbres, etc., característico de la región valenciana, en España.
2. f. Sartén en que se hace la paella.
http://dle.rae.es/?id=RRDtr50