Many believe that paella happened almost by accident. After royal banquets, the Spanish kings’ servants would mix the leftovers in large pots to take home. The name paella comes from the Arab word “baqiyah” for leftovers. There are as many versions of paella as there are cooks. Here’s ours.