Split tailed minnow baits of 3" to 4" are another favorite of mine that I forgot to add in the previous reply. I carry both power bait and Gulp in the two sizes of minnows and maybe five colors in each size. Like crappies, walleyes will have days where plastic is ok, but these two scented baits are better and usually its one of the two scented baits better than the other.
Mike mentions favoring the swim shad. I fish below a couple of dams on the Mississippi often and when I get near either of them current seams are a great target in water. Fishing these seams is hard to explain other than locating them and fishing straight down along the seam while using an electric motor to stay right on the seam. Fish in the seams will be hitting like a freight train and spend little time adoring the future meal. I use a 3/8 ounce teardrop head with a 4/0 or 5/0 hook on seams using a 4" swim shad so that I can get a lot of motion and noise from the bait. The swim shads are dynamite there for getting the walleye's attention and the larger hooks let those hard smacking fish hook themselves. Paddletails and twisters and minnow baits work in seams but the swim shads make more commotion in the water and in seams I think that is key.