To be fair, we used to catch decades-old (and probably centuries-old) gigantic cod. There hasn't been enough time to rebuild those giant predators back into the system, which has broad effects.
It's like clear-cutting an old-growth forest, and then replanting acorns. The forest simply won't return to anything like its original state for many decades - if ever.