The best BBQ joints across the U.S. are known to win awards, connect with their communities, and get as many kudos for the sides as they do for the meats.

Savory barbecue with some soul food is how Herman Tatum spent much of his Sundays growing up. That taste of smoky ribs with fried fish, accompanied by a side of collard greens and mac and cheese. It ...