Paul Gonsalves remained with Duke Ellington almost continuously from November 1950 until his death in July 1974. As such, a complete list of Paul's recordings with the Duke Ellington Orchestra is nothing more than a complete discography of Duke Ellington. Given Ellington's profligacy, compiling such a discography is potentially a huge undertaking. Thankfully, a number of excellent websites are currently active that present Ellington discographies - I refer the reader to some of the best;
http://www.ellingtonia.com/discography/index.html
http://www.ellingtonweb.ca/Hostedpages/CDCatalogue/CD-Lists.htm
http://www.columbia.edu/itc/music/popular/washburne/v2016/client_edit/dukedisco.html
http://dukeellington.com/discography.html
http://www.allmusic.com/artist/duke-ellington-mn0000120323/discography
In the highlights section, some examples of the best of Paul's work within the Ellington organisation are identified. This is non-exhaustive and very subjective, but can act as a good starting point for exploring the way in which Ellington used Paul's talents: