Fish and seafood are good for health, so eating these foods on your pizza is a good way to incorporate them in your diet more often. Spread your pizza dough with tomato sauce. Saute 1 chopped onion in an oiled skillet, then add peeled shrimp, shelled mussels and calamari strips. Top your pizza with this mixture, then add grated cheese and bake for 20 minutes at 350 °F.