Nice. Sounds like a combination of styles. Certainly jazz, but like a little classical with some Dr. John-type swamp pop thrown in, with perhaps a little of that other scholar, Professor Longhair, in there too. Hard to peg, this one.
This is Professor Longhairs Tipitina played in a minor key, with the Latin feel already in it. It has haunting feel of a Gottschalk piece in the minor mode.