What does walleye taste like?
Walleye fish has a noticeably less murky flavor than bass, and its skin is thinner than yellow perch. The fish are easy to clean and have a significant amount of meat per fillet. The cheek meat of larger walleye fish is also edible. Walleye contains 13 grams of protein, 55 milligrams of cholesterol and 76 milligrams of sodium. The fish also contains vitamin A and fiber. Walleye is completely free of carbohydrates and sugars. Source: fishing.about.com