Shrimp, clams and mussels are the common seafood ingredients used in paella, but don't stop there. Try using calamari, scallops or lobster!