So true. Shark must be bled immediately. It's a nitrogen compound in their blood which deteriorates rather quickly into ammonia if bleeding doesn't occur swiftly. (If there is a mild odor brining will fix that. If the odor is at all strong don't buy it.)
I introduced shark to the Florida restaurant market in '86. Despite being available in the waters there, it was totally unavailable in the commercial fish markets--as was many other things. I was told the 'only fish you can sell--the only fish people will buy--is salmon, grouper, dolphin, and red snapper'.
Nonsense. I refused to buy from the fish houses and instead developed my own contacts: two brothers that brokered for me in the Keys, Louisiana, Texas, western South America and Mexico; Pike Place Fish in Seattle; and a Boston broker that handled NE shellfish and Norwegian salmon. I had everything I wanted packed in ice on ship, brought directly to the airport and flown in cargo. We made airport runs every day at 3, opened at 6 for dinner. Some time between 4 and 5:45 I decided what we were doing with what, wrote and printed the menu for the evening and we were good to go. Lotta fun. Sold hundreds of pounds of fish every week that all the local providers insisted no one would ever order. Within the year they were all carrying the stuff I was shipping in.
Mako, my favorite shark, was an interesting menu item then. Virtually no customers had ever had it. We gave samples of all the new items to the FOH staff just before opening so that they could pitch it. Mako sold particularly well. Some staff would describe it as very much like meat in texture and in fact it can be.
We always grilled it and always marinated it in one marinade or another. My garde manger, Georges, from Haiti, one evening on a day that we had Mako come in, asked if he could make the marinade his mother made when he was a child. It was a puree of shallot, scallion, lime, garlic, jalapeño, cilantro and oil. It was very good--one of the most popular of the dozens of marinades we made. Another was a lemon grass, carambola, ginger, garlic, oil one.
Shark is also very good marinated, cubed, skewered and grilled--as is, on fragrant rice, perhaps, or in soft tacos made with corn tortillas, a little fresh tomato-pineapple salsa, cilantro and lime. Makes a nice lunch or first course.