Seafood (besides anchovies) is an nontraditional choice for pizza, but it can work on your pizza. Choose among lobster, oysters, salmon, shrimp or prawns, and tuna.