The Eastern North Carolina-style whole hog barbecue is a thing of beauty – chopped pork with that perfect balance of bark, meat, and the slightest hint of fat that melts in your mouth.

The metal mockingbird sign gently sways in the Gulf breeze, a beacon for hungry travelers who’ve made the pilgrimage from as far as Jackson and Hattiesburg. Step through the door and immediately feel ...