Some popular types of seafood include salmon, tuna, shrimp, crab, and lobster. These are just a few of the many options available at most fish markets.