If you can only find skin-on halibut, carry on: After the fish is cooked, wiggle a spatula between the skin and the fillet, and it will slip right off.