"Tenor Tales" is een verzameling van jazzstandards en originele composities die de rijke carrière van tenor-saxofonist Paul Gonsalves vieren. Gonsalves, bekend van zijn werk met Duke Ellington, biedt hier een intieme en meeslepende sessie die zijn unieke stijl en virtuositeit onderstreept. Het album, uitgebracht op 10 november 2010 door VintageVibe Records, omvat acht nummers die variëren van cool jazz en bebop tot hard bop, en duurt in totaal 39 minuten.
Met tracks zoals "Yesterdays" en "I Surrender Dear," neemt Gonsalves je mee op een reis door de jazzgeschiedenis, terwijl nummers als "Hard Groove" en "Low Gravy" zijn innovatieve en energieke kant laten zien. Gonsalves' speelstijl, die vaak wordt geprezen om zijn perfecte balans tussen expressiviteit en techniek, is hier in volle glorie te horen. Dit album is een eerbetoon aan een van de grootste saxofonisten van zijn tijd en biedt zowel jazzliefhebbers als nieuwkomers een rijk en veelzijdig geluidslandschap.