The only walleye I have ever caught on a fly was while practice casting at a nearby home lake in the spring from shore after I bought my 8-wt rod. Had ordered some smallmouth flies as I got the rod just to target smallmouth in the BWCA. Was very, very surprised to hook into a small-ish walleye. Had on a yellow Holschlag Hare, which was chosen only because it was easier to see for practice casting over the water.
Hare Needless to say, I like that fly...