Some popular variations of paella include seafood paella, mixed paella (combination of seafood and meat), black paella (colored with squid ink), and vegetarian paella.