Similar to Memphis barbecue, Alabama barbecue is mainly focused on hog shoulder and pork ribs served with a tomato-based sauce. But the state is also where mayonnaise-based white barbecue sauce, which is typically served with chicken, was invented.