The most common paella variation is to change the protein. You can make rabbit paella by adding 1/2 pound of rabbit at the same time that you add the chicken thighs, which is a common addition to Paella in Spain. Also, chorizo paella is made by using chorizo, chicken paella obviously has chicken, and a seafood paella recipe will use all kinds of different seafood depending on what is fresh and available.