Johnnys BBQ in Cullman. They have several good dishes but I almost always go there for the BBQ stuffed potato; much better than anyone else's IMO.
Address
1401 4th Street SW
Cullman, AL 35055
I am not a fan of Johnnys pork but there catfish is really good. They have smoked chicken wings sometimes that are really good too.