"Ad Lib Blues" from Lester Young with the Oscar Peterson Trio (Verve)
I love Lester in this cool, boppish mode. The trio swings like mad, helped on by that seriously underrated drums master, J C Heard.
I got all my Parker in the days of vinyl and feel I have the essentials by owning the studio recordings (often with alternative takes) on Savoy, Dial and Verve. (Among the first two are probably the finest jazz recordings I have.)