Top Hat BBQ in Blount Springs has some solid catfish. Johnny's BBQ in Cullman ain't bad either.
We used to hit Ezell's a good bit when hunting down that way. Prolly been a decade since I've been there. Is it still open?