This is the recipe that springs to mind to most people think of paella. While Valencia, the homeland of paella, rarely produces a paella mixing seafood with meat, this paella has caught the popular imagination outside Spain and tends to be the paella served in most Spanish-themed restaurants.