Well, monkeyboy, normally I would choose Mayo. But since bologna on white is pretty bland, I would say Mustard would give it more "punch". Or do what I sometimes do and put on both.
Both.
If it is mustard I must toast the bread.
Mayo has to be Kraft.
Lately I have been hankering a Miracle Whip & baloney sandwich. I used to eat those.