In the spring, concentrate on areas of the lake where there might be flowing water, such as the mouth of rivers. If you anchor and cast around these areas with a jig and a minnow, you will do well. When you retrieve your line, use a classic "jigging" motion, snapping the tip of your rod as you reel.
When i fish on our lake in town, I use minnows. When we go to the more remote places on a canoe trip, we just use rubber tails on jigs. Sometimes the wallies are so thick, we just drop our lines over the side.
If you are using a jig, and casting, keep it right on bottom as well.
One thing about rapalla's and such not. If you are inexperienced with pike, you might want to pass on the treble hooks. Pike will almost always be in the same water as walleye, and they cannot resist a crank bait. Getting a couple of sets of treble hooks out of pike can result in some interesting human hookings. I never use treble hooks up here, but I don't like pike. I know a lot of Americans do. Pike can also be had with a jig, just real faster, the walleye will usually avoid a fast moving jig and the pike will nail it.
I usually crimp my barb if a lot of pike are around, I don't want their slimy bodies stinking up my canoe, it's nice just to be able to do a quick release in the water.