Types of seafood commonly found cooked at a sushi restaurant include shrimp, salmon, and eel. Shrimp (aka ebi ... often with a crunchy side of its fried tail and head. Salmon is commonly found ...