Some sandwiches are worth putting miles on your odometer, and the barbecue sandwich at Rusty’s Bar-B-Q in Leeds, Alabama, is precisely that kind of destination-worthy creation.

The bun somehow maintains structural integrity despite the juicy challenge it faces, creating the perfect meat-to-bread ratio in each bite. The brisket sandwich features slices arranged with the care ...