Check out some of our favorite vegan paella recipes below. That variation, seafood paella, remains one of the most common versions today. Fun fact: the word paella actually refers to the pan it’s cooked in; paella is Valencian for “pan.” The best vegan paella recipesThe good news? Get the recipeVegan Vocals3 Vegan Seafood PaellaLove seafood paella?