Never had a chance to eat Walleye as it's not much available in SC waters, either. Although our state does list a record for them at 10 lbs. caught in Lake Russell, which is on the SC/Georgia border, and a tying record of another 10 lb. 1.44 oz. fish caught in mountain lake on our border with Georgia. But I've read others say it's delicious. Maybe one day...
I actually prefer Pike to walleye for taste. I hate cleaning them because of the Y-bones but the bigger ones are pretty simple once you have done a few.
"
Taste Differences of Pike and Walleye
The differences in muscle shape and density for Pike and Walleye are noticeable in cooking but not a bad situation either. On a positive note, they’re both “clean” fish in terms of their diets.
Pike have a firm, white meat that is low in fat and high in protein. Yet, they also have many small bones, called Y-bones, that are embedded in their flesh. These bones make it difficult to fillet and eat pike without encountering them. Some anglers avoid Pike for this reason. Others use special techniques to remove the bones, making Pike more popular for fish fries.
Walleyes, however, are the gold standard of Canadian shore lunches. They have flaky, white meat that is high in fat and omega-3 fatty acids. They have fewer and larger bones than Pike, which makes them easier to fillet and eat. Walleye are regarded as one of the best-tasting freshwater fish and are highly sought after by anglers and consumers. For some, walleye meat is better suited for long-term freezing, since it retains its flavor and texture better than Pike meat.
In short, they are both clean white flaky meat that’s neither “fishy” nor “gamey” tasting if handled properly. For example, don’t let them bake at the bottom of the boat all day! Regardless, both the U.S. Food and Drug Administration and Canadian Food Inspection Agency recommend at most 6 to 8 months of storage in a home freezer for lean fish.