Located in Lenoir, North Carolina, Hannah's BBQ has the single best hush puppies I have ever eaten. Ever. Anywhere. They're really that good. The bbq pork is vinegar based and very North Carolina style. It has a bit of bite but is tasty. The chicken is moist and falls off the bone, no knife required.
But those hush puppies... I could sit and eat them all day long.
Cons: Small restaurant, don't order the water.
Pros: Best Hushpuppies anywhere. Oh and the bbq is pretty good too.