The North Sea was actually incredibly lucrative and vital to European markets as far back as at least to the 18th century.
https://www.heritage.nf.ca/articles/exploration/18th-century-fishery.php
"Spain consumed around 400,000 quintals of saltfish annually, and Portugal took another 150,000 or...