While salmon is commonly used for teriyaki, you can certainly try other types of fish like cod, halibut, or trout. Just ensure that the fish you choose has a firm texture and can hold up to baking without falling apart.