Bill Doggett's Honky Tonk (Parts 1&2) from 1956 is a bona fide early R&B instrumental classic. It was a number one R&B single, spending thirteen non consecutive weeks at the number one spot. In fact, "Honky Tonk" was the biggest R&B single of 1956. It was featured prominently in David Lynch's brilliant 1986 film, Blue Velvet.
This followup comes from a 78 on the King Records label. It's very similar to the original, but has this great "call and response" pattern where the sax plays a riff and then the guys in the band sing the riff back. Great stuff!