direct grilling: to grill salmon on a charcoal grill or gas grill over direct heat, place the fish on the grill rack directly over medium heat (350degf to 375degf). grill, covered, 4 to 6 minutes per 1/2 -inch thickness or until fish begins to flake when tested with a fork.