Tucked away on the outskirts of Greenville, North Carolina sits a modest white brick building that locals treat like a culinary treasure and barbecue aficionados consider a mandatory pilgrimage site.

Somewhere along Interstate 44 in Missouri, nestled on the historic Route 66, exists a roadside attraction so boldly unapologetic that it’s impossible to drive past without at least a double-take. The ...