'An Evening with Joe Henderson', trio with Haden and Al Foster from 1985 is incredible. I think that might be my favourite period for Henderson, there's loads of great trio recordings, generally with Al Foster, official and bootlegs. 'The Standard Joe', with Rufus Reid and Foster in 1991 is another good one, as is the classic 'State of the tenor' on Blue Note (Foster and Ron Carter, 1985).
There's some great 70s Joe as well - 'at the lighthouse' and 'tetragon' are 2 I love - Invitation on tetragon is one of the all-time great Joe Henderson solos
and this, of course: