You’ll almost always find vinegar and tomato paste in BBQ. Seasonings and spices vary per recipe, but you’ll usually see mustard and black pepper. And all recipes contain a sweetener as well, such as sugar or molasses. If you’re going for a sugar-free barbecue sauce, use molasses and a brown sugar substitute.