Couple of year ago we caught a couple at mooloolaba, just chopped off the head, tail and fins and gutted it and then cut it into steaks. Was great the first night but not so great the second. No idea if this is how your meant to do it though. BTW youll need a sharp knife and need to be prepared to sharpen it again when you finish.
Cheers
Jackash