Can you tell we love seafood? Halibut is a mild white fish that you can do so much with. Sometimes we just add whatever spices or sauce we have in our pantry and other times we following this refreshingly, delicious recipe for halibut skewers by Pamela Salzman. Putting food on a skewer makes it all the more fun to eat, plus you can cook it in the oven or on the grill.