I need to try the tapenade idea, that one’s never occurred to me before. Chopping up olives and sweet pickles and mixing in a bit of Coleman’s has been a semi-classic addition to my sandwiches for a little while now

People commonly neglect saltiness in their sandwiches, even if it’s as simple as just literally adding some salt (and pepper).