Place the salmon fillets in a large resealable bag.
Mix the orange juice and cornstarch together in a bowl.
Pour over the salmon. Remove excess air and seal the bag. Freeze.
Create a tin foil packet for the salmon, place it inside and seal.
BBQ 10-15 minutes or until it flakes fairly easily.
Place on a baking sheet lined with tin foil and bake at 400° for about 20 minutes. The exact cooking time will vary depending on the thickness of the salmon thickness. It will flake easily when done.