Me too, it sounds impossible that something like that would be here. It turns out that it was not a Snakehead though:
I found this article from the National Post:http://news.nationalpost.com/2010/08/09/canadas-waters-are-frankenfish-free-for-now/
Apparently it is a Bowfin which is native to the Welland Canal.
Cody