Salmon, since it is so tender and delicious, is great for the grill. Salmon is a good choice for high-heat cooking, unlike most other fish which are too lean and fragile to put straight on the grill.