Step 3) Brush cooking grates clean. Coat cooking grates with grill spray to prevent sticking. Grill salmon, over direct high heat, with lid closed as much as possible, until you can lift the fillets off the grate with tongs without sticking, 6 to 8 minutes. Turn salmon over, brush with cherry glaze, and continue cooking 3 to 5 minutes for medium doneness. Continue to brush with remaining glaze.