Sandwich sauce is mostly used for cold sandwiches and is not common as salad dressing. This sauce is usually made with vinegar, mayonnaise, tomato and olive oils, but its history shows us that it has evolved with many ingredients depending on its country of manufacture.