I have never smoked walleye, but with my very old smoker I used the most basic recipe that came with the smoker. (1/2 cup each sugar and kosher salt, 1/2 quart warm water then 1/2 quart cold water for the brine, then soak in brine over night). I used it for salmon and it worked out so well that I never tried anything else. If your smoker came with any recipes, give them a try!