They are still tough. I have often discussed the dangers of the sharp teeth of a thrashing king mackerel on the deck. It was the wahoo that taught them how to tear up ice chests and locate the knees of mates and fishermen. Get the king directly into the fish box and set on the lid. Once in the fish box and then on the table, wahoo offer a mild and tasty meal.
Many mates steak out the fish and then cut out the eyes of the steak.
They are wrapped in bacon, sprinkled with lemon pepper, and put on the grill. The meat is flaky and the taste equals tuna. As you leave the pass, toss a quarter overboard to pay the fish gods and ask for a wahoo bite.