I can't resist for my 2000 Quality Post.............Why not just treat them like any other fish. Try a couple and see how it turns out. or try this while listening to this..............
I found this on a fishing site:
OK, remove the skin from the fillets and remove the blood-line from the fillet. This is very important for me with Tuna, Barracuda, etc..
Marrinate the fillets in the frig (approx 15-20 minutes total both sides) in "Itallian dressing (w/cheese flakes)" that I get from CostCo. The vinegar in the Italian draws out alot of the oil in the Cuda and the seasonings and cheese flakes melt into the meat. I marinate in a glass Pyrex dish, I dont have the fillet's "swimming" in the marinade; just enough to cover the edges of the fillets, then turn the fillets over half way thru the time.
When grilling I use a medium to medium-low heat so the meat doesnt stick to the grill. My goal in grilling all fish is to cook until the flesh is opaque/translucent in color. With Cuda you want to be careful not to turn the fish over on the grill too much for it will fall apart.
Since I LOVE garlic this is totally optional. You can sprinkle small amount of minced garlic (or splash of minced garlic juice) on the fillets. Or substitute lime/lemon for the garlic.
[ame="http://www.youtube.com/watch?v=4bt_-R5LInU"]Heart - Barracuda (HQ) - YouTube[/ame]