If you cut the throat, above the heart and stick the walleye in a cooler with water and ice to bleed out, they taste better and keep better. Once they bleed out (they do thrash for a few minutes!), transfer them to your regular cooler on ice.
I love fried Walleye, they are not much for...