His '50's albums were pretty consistent, mostly straight-ahead jazz, and very interesting. For that period, try to pick up the 10 CD box "Milestones of a Legend," which has 19 different albums originally on a myriad of labels.
His Atlantic albums are all over the place, sometimes within the same LP. "The Beat Goes On," for example, contains tracks recorded 4/6/64, 5/6/64, 5/8/64, 9/29/66, 12/16/66, and 3/16/67. "Our Mann Flute" is even more varied: 8/3/60, 2/13/64, 5/7/64, 10/29/64, 3/10/66, and 5/26/66. The tracks within these albums don't seem to have a stylistic consistency. "Our Mann Flute," moreover, only has one track longer than 3 minutes. And yet, each track has a lot of quality. But listening to an LP side is like being inside the mind of someone with ADHD.
"Our Mann Flint" is a very wacky album. Tracks include Philly Dog, Good Lovin', Frere Jacques, Fiddler On The Roof, Down By The Riverside, Monday Monday, and Skip To My Lou (!).
As for deep cuts, check out the entire "Impressions Of The Middle East" album, and these:
And, of course: