Whew, there's lots of information out there about barbecue sauce. This is a very simplified summary: Tomato-based sauces are probably the most well-known (Kansas City). Mustard-based sauces are often called Carolina sauce. Vinegar-based sauces originated in North Carolina. Alabama white barbecue sauce is the most unique because it's made with mayonnaise, vinegar, and pepper.