La receta fue llevada a América durante la época imperial, mano a mano con la introducción del cultivo del arroz, y actualmente se encuentra en las gastronomías argentina, colombiana, cubana, nicaragüense, uruguaya y venezolana, e históricamente en la mexicana o la puertorriqueña entre otras.
Popularmente en España, cuando una paella lleva otros ingredientes que no son los «propiamente valencianos» recibe el nombre coloquial y despectivo de «arroz con cosas».
Aunque el arroz probablemente se produjese en Valencia antes de la época andalusí, fueron los árabes quienes extendieron su cultivo y diversificaron su uso.
[2] En 1883, José Castro y Serrano comentó que «el arroz a la valenciana, en ninguna provincia se sabe hacer como en Valencia».
[19] El color del arroz viene dado por el uso de pimentón o azafrán, y ají panca, el cual le proporciona cierta pungencia.
En Filipinas, el «arroz valenciana» (arosbalensiyana en ortografía tagala) es apodado la «paelya de pobre», pues contiene ingredientes en menor cantidad y calidad.
Las verduras varían de un lugar a otro, aunque por lo general siempre incluye cebolla y pimiento.
La receta de arroz a la valenciana ha llegado hasta las Islas Marianas, ubicadas en el Pacífico, que fueron colonia española en el pasado y estadounidense en la actualidad.
[22] A veces la paela portuguesa se elabora con pollo y/o cerdo, o salchichas, mariscos y calamar, además de diversas verduras como guisantes (ervilhas), pimientos rojos, etc.
En El Salvador, el arroz a la valenciana suele incluir huevos duros y varias piezas del pollo, como las pechugas, mollejas o incluso los hígados.
Además se le agregan diversas verduras, como cebolla, chícharos (guisantes), elote (maíz) o zanahoria.