That moment happens regularly at Johnny Bull’s Steakhouse in Louisburg, North Carolina, where the lobster bisque has locals and visitors alike making the pilgrimage to this unassuming brick building.

Bandera proudly calls itself the “Cowboy Capital of the World,” and if cowboys know one thing besides horses, it’s where to find honest-to-goodness grub that sticks to your ribs and makes you tip your ...