Yes! However, it can be a bit tricky to grill fish directly on the grates because it tends to fall apart. Salmon is fairly firm and is a good choice for grilling. Some cooks prefer to grill fish on foil or in a non-stick grill pan. To grill salmon on a gas grill, I recommend marinating it in a marinade that contains some oil, or coating it with oil. Preheat the grill to medium heat (350°F) and grease the grates before putting the salmon on the grill, skin side up. Grill for four minutes (with lid down), then carefully flip, using a fish spatula. Grill 15 to 20 minutes more or until salmon is done. Be sure to check out my recipe for grilled salmon.