Walleye is excellent. However, I have noticed (at least at the Potholes) that they start to get a muddy flavor to them when the water warms up. This usually occurs sometime in July and doesn't just apply to the Walleye (trout also). Not sure if its this way everywhere or not, but for the best tasting walleye I target them in the spring through early summer.