Big Bob Gibson Bar-B-Q in Decatur, Alabama, is credited with introducing this mayo-based barbecue sauce to the world. Our recipe is loosely based on the version chef Sean Brock serves at his restaurant Husk in Charleston, South Carolina.