Een ander oud verhaal vertelt over de hofhoudingen van Moorse koningen, die rijstschotels bereidden met de kliekjes van de koninklijke banketten. Paella zou afgeleid zijn van het Arabische woord voor restjes: 'baqiyah'. Overigens zou paella al in de vroege middeleeuwen aan de Franse en Spaanse koningshuizen bekend zijn geweest. Zelfs de Romeinen genoten van een vroege vorm van paella.
Eind goed, al goed. Het is paella en het blijft paella en je kunt van al die varianten maar beter heerlijk genieten.