Another one of my favourite artists, Dr John is said to epitomise New Orleans music and culture through both his music and his personality. This one comes from Dr John's Gumbo (1972), a record comprised of Dr John's take on famous New Orleans classics and standards.
If you are not familiar with New Orleans 'Second Line' style drumming, you must hear it before attempting to play it. It is a wondeful feel that sits somewhere between straight and swung but can't be explained with words. Go out and hunt down some New Orleans records. Other than Dr John, some good artists to check out would be Professor Longhair, The Dirty Dozen Brass Band and Stanton Moore.