People in Scotland have fished for salmon since ancient times. Look for a salmon on this Pictish stone.
In those days people caught salmon with spears or traps.