Joining the club and the celebration after over two years of trying, I was fortunate enough to land my first eight walleye on the fly recently below Broken Bow Lake, Oklahoma. At times, there were hits, hook ups, and fish landed on successive casts. (Hats off to Jesse King of Three Rivers Fly Shop for kindly sharing intell with strangers.)

The landed fish ranged in size from 15 1/2 to over 20 inches with multiple long line, short line, and from-the-hand releases. A few fish were gratefully retained for culinary celebration.
A fly that worked well in the spillway the first night (and, oddly, not at all the second) is this size four crawfish pattern:

There were indeed crawdads hanging out on the topsides of the rock ledges. All hits were within three feet of the bank with one walleye nearly beaching himself to chase and take the craw fly in just inches of water.
Another effective fly there was a dumbbell eye pattern with a jack rabbit tail and jack rabbit fur dubbed body, essentially a lead eye, hackleless bugger variant (Sadly, the rocks soon claimed that glory fly.)
The next night, all the action was in the shallow river/spillway confluence in a waist deep hole that is somewhat illuminated by lights in the area. (I wonder if that explains the effectiveness of all-white patterns ? Clousers and buggers ? since black is the conventional wisdom for night fishing?)
For all the fly talk, though, I think being on accessible fish must be far more important than specific fly selection. After all, I’ve had good flies for years, but these are my first walleye caught on them.
The gear was a five weight rod with a sink tip line tipped with four to five feet of of 12 pound test fluorocarbon.
Hits ranged from multiple sharp taps, to a single tap, to totally undetected with a hung-on-the-grass feel to follow. However, the fights far exceeded my expectations (which were low based on what I’ve read about walleye sporting qualities.) Most fish plowed doggedly and repeatedly for the bottom. Several did some surface head shaking, and one made a short but blisteringly fast run when he spotted the wade fisherman who had ahold of him via the fly line. I’ll say that standing thigh deep in a river at night with a five weight that bordered on being bent double is a mighty fine, intimate way to experience these fish.
For me, selectively harvesting some members of unthreatened species is honourable when we can utilize them in a way that makes the sacrifice worthwhile. To that end, I’ve savoured walleye baked in a fresh dill/roasted garlic/lime/jalape?o aioli and a delicious, down home version of zuppa di pesce, tasty Italian seafood stew. Heads and bones were simmered in a tall pot to make walleye stock, and all remaining scraps have become organic tomato food.


For those researching walleye on the fly, here are a few more threads (and there are others): http://www.flyanglersonline.com/bb/showthread.php?t=18729, http://www.flyanglersonline.com/bb/showthread.php?t=14310, and http://www.flyanglersonline.com/bb/showthread.php?t=9043.