Place the salmon and the teriyaki sauce in a large zip-top bag or a large, flat baking pan, turning several times to coat. (Tip: when using a frozen fillet that is packaged in a vacuumed-sealed bag, I marinate right in the bag by carefully snipping off the top end, pouring off any juices, and pouring in the marinade. Then I roll up and clip the end so that nothing seeps out.) Allow the salmon to marinate for approximately 30 minutes.
Preheat the grill to medium-high heat, having oiled the grates. Remove the salmon from the teriyaki sauce, discarding the sauce. Place the salmon, skin side down, on the grill. Cook the salmon for about 4 minutes. The skin will begin to crisp and the fish will cook from the bottom up. Using two large spatulas, carefully flip the salmon, and cook another 2 minutes or until the salmon is cooked to your liking. At this point, as an option, you may gently ease the skin off the salmon and place it directly on the grill to further crisp.
Remove the salmon to a serving platter. If the skin was removed to further crisp, you may break it into pieces and serve on individual salmon portions.