According to wikipedia, the halibut is a “highly regarded food fish” and one that “feeds on almost any animal they can fit in their mouths”. This Halibut and Tartar Sauce recipe is worthy of the clearly awesome animal that is often near the top of it's food chain.
The only word of warning is to get a sturdy bun, this is a messy, overstuffed and delicious sandwich, so a wonder bread bun isn't going to cut it. No warning on the health front, though. This is probably one of the few times you can enjoy a fish and tartar sandwich under 400 calories.