http://www.geniuskitchen.com/recipe/halibut-olympia-128949
That's a must for halibut
Otherwise I usually just do butter onion and pepper in tin foil on grill
I have done this too
https://www.epicurious.com/recipes/member/views/italian-style-halibut-1263474
Breaded and fried is good too
A easy good easy meal to do with salmon is smoke it then get the shore lunch potato soup make that throw some frozen corn in there as well then throw the salmon in there the last couple minute
You must make salmon dip as well so good I say 1/4 of my salmon go to this
https://www.allrecipes.com/recipe/233564/the-best-smoked-salmon-spread/
For salmon I do a lot of just Penzeys 4/s spice with roasted garlic then glaze it with honey with alder on the pellet grill
This is good too bacon wrapped salmon bites