A favorite of mine from his early works is Chris Kenner's 1961 hit "I Like It Like That". It has the springy rhythm and slightly understated quality of much of the best New Orleans R&B. I also like it for the line,"Let me show you where it's at", which brings to my mind the New Orleans greeting, "Where y'at?" That's the reason speakers of New Orleans dialect are called "Yats."
After Katrina did her worst to the Crescent City, Toussaint went to New York, and collaborated with Elvis Costello on a CD called "The River in Reverse". The clip above, "Who's Gonna Help Brother Get Further?", is from that album.