Le mot paella tient son origine de la poêle à frire, venant du latin « patella » qui signifie « petit plat ». Plat authentique et populaire de la Valencia, la paella est préparée dans un plat en acier ou en fer avec deux poignées latérales. Le plat fait entre 5 et 6 cm de profondeur, et son diamètre varie en fonction du nombre de personnes pour lesquelles la paella est cuisinée.
La paella est née dans la région rizicole au sud de Valencia aux alentours des XVe et XVIe siècles. Les paysans avaient alors pour habitude de cuisiner le riz rond dans une poêle, pour y ajouter les aliments qu'ils avaient sous la main. Les ingrédients de la paella authentique provenaient essentiellement du potager et de la basse-cour, à savoir des artichauts, des haricots verts, des poivrons, des tomates, du poulet, du lapin, du canard ou encore des petits escargots des champs. Tous les ingrédients étaient alors cuits ensemble avec le riz rond et du safran donnant la coloration jaune du riz, jusqu'à l'absorption de l'eau. Le plat était ensuite servi avec du citron, posé au milieu de la table.

Ce serait le Général Franco qui en 1939, au sortir de la guerre civile espagnole, aurait choisi la paella comme mets emblématique de son pays rappelant avec justesse les couleurs du drapeau de l'Espagne.
Mais il existe une autre histoire autour de la paella, une histoire aux apparences de contes. L'histoire d'un général français et d'une paysanne espagnole, au début du XIXe, alors que la guerre d'indépendance bat son plein. Il était une fois, au coeur d'un petit village espagnol situé dans la région de Valence et occupé alors par l'armée française sous les ordres de Napoléon, un général français qui ordonna à une paysanne de lui préparer un bon repas. Et elle lui a préparé une paella si délicieuse qu'il lui demanda d'en faire une différente chaque jour, promettant en contre-parti de libérer à chaque fois un prisonnier espagnol. La jeune femme réussit à en préparer 176...

Et depuis il y a autant de recettes de paella dans le monde que de goût dans la nature !!!