I like those little jigs with a rubber tail that Memaquay mentioned, black was my favorite. Just paddle out into the pool after a portage, work your way towards the rapids, cast from afar first. You can even just drop the jig over the side and bounce it off the bottom in the middle of the pool. Walleys are great eating fish, and us Americans are known to eat pike too, which are very tasty in those clean cool waters.
I also bring a couple of floating Rapalas and some leaders for pike, trolling in the lakes. A jaw spreader and maybe a single barbless tail hook instead of those trebles on the Rapalas will make life easier when you hook into a decent pike.
I like his advice,
.
He has some other decent fishing advice videos.