We ate gray and nurse sharks in Vietnam while I was assigned at Marble Mountain Airfield, right on the South China Sea (near Da Nang) with an inlet surrounded by a coral reef. At low tide whatever was still in the inlet was trapped there, so fishing was usually productive.
Sharks were usually in the 4 to 6 foot range. M60 machinegun (7.62NATO) made short work of them. Schooling fish responded well to hand grenades dropped near the reef, but we had to be careful not to blow the reef out from under our feet in the process of "fishing".
A nice 5 or 6 foot shark produced over 100 lbs. of shark steaks, which were prepared on improvised charcoal grills (55-gal. barrels cut in half with a piece of perforated steel plate (PSP) laid over the top, a coffee can of melted butter applied lavishly.
We also purchased rock lobsters from Vietnamese fishermen at the piers in Da Nang. Usually about 600 piasters per bushel (about $2 and change). Small, no claws to speak of, but the tails were excellent when grilled with butter.
Lots of great cookouts on the beach, between rockets, mortars, and sniper fire on occasion.
Years later I was able to spear a 6.5 foot hammerhead shark in the Pacific Ocean just off Mazatlán, Sinaloa, Mexico. The hotel kitchen staff took care of the rest, feeding 30 or 40 people quite nicely. Charcoal grills again, with lots of lime juice and fresh vegetables. Delicious! (Pass me another beer, please). In these later years I understand that Mazatlán is experiencing cartel violence that might remind me of my Vietnam days.
I have also taken smaller sharks while fishing in the Gulf of Mexico.
All have been excellent eating. Dense white flesh with a delicate flavor, very little "fishy" odor. I'm sure there are other ways to prepare shark, but all I have experienced have been cut into "steaks" and grilled over charcoal with butter, maybe a little garlic and lime if available. Salsa, chile pequi, and cilantro are good additions that I learned in Mexico.