Cook frozen salmon over medium-hot grill (450 F), 5-6 inches from heat for 50-60 minutes, turning packet every 15 minutes. Cook until fish is opaque throughout. Cook fresh or thawed salmon over medium grill (400 F) 5-6 inches from heat for 45-55 minutes, turning packet over every 15 minutes.