Mesquite wood chips give this fish dish a smoky flavor. If using a charcoal grill, add wood chips directly to the coals. If using a gas grill, wrap the chips in a foil pouch; poke several holes in the pouch and place it on the rock grate. —Jeri Kilpatrick, Hoodsport, Washington
In a small bowl, mix the first eight ingredients. Add wood chips to grill according to manufacturer's directions.
Place salmon on oiled grill rack, skin side down. Grill, covered, over medium heat 7 minutes. Spoon mayonnaise mixture over salmon. Grill, covered, 7-10 minutes longer or until fish just begins to flake easily with a fork.