Walleye are some of the best eating fresh water fish.
trolling, best bait on my experience was always black and gold or black and silver rapalas about 6-8 feet down. that was on Lake Winnebago, lake Michigan and the Menominee river.
best fishing them was always stationary, near structure...