salmon should be grilled over medium heat, about 375 to 400 degrees f. this recipe is written for grilled salmon in foil on a gas grill, and it also works for a charcoal grill, traeger grill, or big green egg.