Taste of Seafood Sushi It is made with a variety of seafood such as tuna, salmon, eel, shrimp, and squid. The taste of seafood sushi can be described as fresh and mildly fishy. The texture of the fish can vary depending on the type of fish used. For example, tuna has a firm texture, while salmon has a softer texture.