I grew up fishing Lake Murray at a place near the top of the lake about 10 minutes down from Black's Bridge. I used to ride a 10' Jon boat with a trolling motor out onto the point of the cove where our place was, fishing live bream set about two feet deep with a big, fat bobber so I could tell where they were running. (I always let them run until they stop and swallow it, which can be a LONG way!) I would hook into huge gar at times that would pull that little boat around for 20 minutes or so.
I swear, if you eat only the right meat, they are delicious. There is a single roll of white meat that runs down either side of the backbone that honestly tastes more like gator than fish, but I think it is very good eating. Don't worry about it being bony, because you just remove the good rolls of meat and sink the carcasses in your favorite catfish hole the day before you fish it. This really isn't wasteful, 'cause there is really nothing left but bones, quarter-inch armored plating, and a small amount of nasty strong tasting meat around the ribs that has a totall different texture altogether, like it was from a different animal.
I use tin snips (there is NO other way to clean a big one, unless you use a chainsaw!), cutting the armor from just behind the head all the way down his spine to the tail. Then I make a cut on either side of the head and tail so I can just peel back the armor, using a filet knife to free it where necessary.
You will see the long white roll of muscle that goes down either side of the backbone, it is like two rolls of meat about 1.5" in diameter on a five foot gar that goes nearly the full length of the beast. I cut them into chicken nugget sizes, bread them with Zatteran's and a little extra cayenne. We used to call 'em "Gar MacNuggets", hehe.
They are incredibly slimy to handle, I use disposable shop rags to hold 'em by the snout.
I bet I have caught and released (literally) hundreds of gar in Lake Murray in my lifetime. As a kid, it drove me crazy watching five-foot fish swimming lazily around the cove while I was fishing for little bream, so eventually I got really good at catching these readily available "monsters". Longnose gar in Lake Murray get HUGE, I have released some over 7 feet long, no kidding.
I can't believe my first post was gar, hehe.