"Paul's Pal" is a Sonny Rollins composition from his 1956 album Tenor Madness, a charming 32-bar AABA tune in G at a comfortable medium tempo of 155 beats per minute that the saxophonist named in honor of his bassist Paul Chambers. The track features three soloists, each taking a single chorus in a performance notable for its relaxed, conversational quality. Rollins's tenor saxophone solo demonstrates his ability to construct a compelling musical statement even within the brief confines of a single chorus, his trademark thematic development operating in miniature as he introduces melodic ideas and immediately begins transforming them. Chambers, the tune's dedicatee, responds with a chorus of bass improvisation that justifies Rollins's musical tribute, his playing marked by the melodic inventiveness and rhythmic authority that made him the most in-demand bassist in jazz during this period. Red Garland closes with a piano chorus that combines his signature block chords with nimble single-note lines, his playing exuding the relaxed swing and harmonic taste that defined his contribution to countless classic recordings of the 1950s. With Philly Joe Jones providing characteristically interactive and supportive drumming, the quartet achieves a level of collective interplay that transcends the sum of its parts. The track's unpretentious charm and effortless swing make it a standout on an album better known for its epic title track.