Salt Cod was a stable of Colonial New England.
Salt Cod was a staple in my house when I grew up in Boston-——Mom was from Nova Scotia so I always assumed it came from there.
.