what is cooked sushi made of? cooked sushi can be made with a variety of different ingredients. seafood options include smoked salmon, bbq eel, poached shrimp, or crab tempura. fresh or cooked vegetables can be used in sushi and even non-seafood proteins such as teriyaki chicken or beef.