Paella is originally from Valencia, but prepared all over Spain, and that leads to some local variations and creative results. International exposure to tourists and foreign cooks has created an even bigger variety of paellas.

But since some years ago, there has been a growing group of Valencians that have been very outspoken (with varying levels of seriousness) about what goes into a paella, and what makes it just an "arroz con cosas" (rice plus things).

They even successfully lobbied to have a correct paella icon in unicode! https://emojipedia.org/shallow-pan-of-food/ But, to great jest, a lot of implementations got it wrong (only apple, twitter, and emojipedia get it right in the previously link).

Supposedly, paella just adds chicken, rabbit, green beans and habones (big white beans) to a saffroned rice.