Walleye is indeed good eating.
Question for those more familiar with cooking ocean fish: is the meat of saltwater fish naturally quite salty, or did I just get a cook that was overzealous with the salt shaker? Last winter, when I was at Marco Island for a wedding, I had a grouper sandwich. It was tasty, but it was really salty.