Here is a tasty option for cooking shark, or, for that matter, any firm fish that is big enough to have steaks cut from it, such as swordfish.