M: Hard salami and Swiss on a slightly sweet roll. I've got tomatoes and a bunch of different condiments. What would go well with this? I'm not really feeling like mayonnaise, so let's stay away from that.

G: TL;DR
Go sharp + acidic, not creamy. Mustard, vinegar, or peppery heat will balance the fat and the sweet roll.

Good pairings (no mayo):

If you want one “assembled” suggestion:
Tomato + Swiss + salami + Dijon + a few drops of red wine vinegar + black pepper.
It stays crisp, salty, and sharp without going creamy.

Japanese note (simple, just once):
酸っぱい 味(あじ) が 合(あ)う。Sour flavors fit well here.

This sandwich wants contrast, not cushioning.

M: So tomato works.

G: Yes.
Tomato absolutely works.

It does three useful things at once:

If you want to lock it in without adding creaminess:

Japanese (simple, one line):
トマト は 合(あ)う。Tomato works.

That combo is structurally sound.