Another similar spin for Grilling Salmon: lightly dust with Garlic powder, light coating of soy sauce, spray some olive oil, grill 4 minutes a side
Halibut: Grill similarly to the salmon, with a mixture of dill, pepper, himalayan salt, onion powder, melted butter, and lemon juice basted on top.
Fresh fish will always taste better, but the above seasonings help greatly when grilling frozen fish from Costco, Kroger, etc. Grilled Asparagus is a good compliment. If you're a potato guy, cube some red potatoes and put them in a foil packet with diced sweet onion and a half stick of butter and garlic pepper for 25 minutes on the grill...
If you like shrimp, it's great in a wok with combinations of red pepper, green pepper, mushrooms, soy sauce...over rice or even as a steak topper.