Most sandwiches that are made from meats and cheeses work well with a vinaigrette, though some diners may also add mayonnaise to the sandwich, too. Sub sandwiches, most of the cold varieties, are good when you add oil and vinegar dressing.