No doubt in my mind, Gnomepunter is right. It is a blotched cusk eel. I've caught these before on the bottom with a tiny hook and dead shrimp usually fishing for bait. They generally live in deeper water but like everything else are seen in the shallows off the pier on occasion. They are bottom feeders as well.

