I'm from Canada too but I've always said "You can't have your cake and eat it too".

Also it doesn't make sense to me to say it the other way - "you can't eat your cake and have it, too."
...