Ingredients vary, but most include vinegar, tomato paste, or mayonnaise (or a combination) as a base, as well as liquid smoke, onion powder, spices such as mustard and black pepper, and sweeteners such as sugar or molasses.