The restaurant — whose branding proclaims, “Carnivores Wanted” — began more than 40 years ago in the South.