Directions for grilling the salmon: Preheat a gas grill over medium-high heat. I would also lightly brush both sides of the salmon (including the skin) with a bit of olive oil to prevent sticking. Be sure to also generous oil your grill. Place salmon skin side down first on grill, close grill lid and grill about 6-8 minutes. Carefully flip salmon and cook 6-8 more minutes or until cooked well. Salmon is tricky, but it's best to undercook rather than overcook your filets.