An angler has caught the largest salmon for almost 20 years on a river almost decimated by falling stocks.