The type of seafood typically used in the Spanish dish paella is shrimp. Paella is a traditional Spanish dish that is made with rice, vegetables, and a variety of meats or seafood. Shrimp is a popular ingredient in paella, but other types of seafood such as mussels, squid, and clams can also be used.