The only time I would have mayonnaise in a sandwich is tuna mayonnaise, or possibly a small amount in a BLT. My most common useage of mayo is with chips.