To say I have a grasp of his discography would be lying. In fact, I got into him fairly late, and so am in reality only beginning to dig into his work. But I do have my faves from what I've heard, topped by the first epynomous record by the band Eastern Rebellion, which in addition to Walton consisted of George Coleman, Sam Jones and Billy Higgins.
Recorded and released in the mid 70s on Timeless, it comes from an era where my jazz interest have always tended towards the avant-garde (e.g. New York loft-jazz, AACM, European freejazz), so it's perhaps no surprise I discovered it late. But Eastern Rebellion is a damn fine piece of hard bop, beatutifully recorded and masterrfully played, and both the compositions and the individual intstrumental contributions are tastefully inventive yet at the same time devoted to no-nonesense, purposeful, straight ahead jazz. The record also includes a fine cover of John Coltrane's "Naima", yet it is the opening track, Walton's own "Bolivia", I would pick as the album's highlight. R.I.P Cedar Walton: