The north shore sea should have some Atlantic halibut (ruijanpallas) hippoglossus hippoglossus. Real monsters of fish, and so very tasty.
Also Atlantic cod (turska) gadus morhua and pollock/saithe (sei/seiti) pollachius virens would be nice additions.
I’ve not researched if/how our ancestors caught them. I’ve only cast for them. Nets and or tridents most likely.