Horseradish because Bologna is pretty darn bland.
Bologna sandwiches are my guilty pleasure. I am WAY old and still love them…Bologna on white bread with lots of mayonnaise. The meat has to be good, not thick, not like Bar-S, and the bread has to be fresh - no week old store brand bread to be used up…Fried bologna on same, only with lots of mustard. I have half a dozen kinds in the refrigerator, all good, though Mister Mustard sweet and hot disappears fast,
Like most others in this thread, I don’t eat them anymore, but if I were to have some it would be on toasted bread with pickles and thinly sliced red onions.
I do love a mortadella sandwich when visiting Italy. In that case, I will have just the bread and meat with nothing else (ok, maybe some mozzarella or provolone, too) because they are sooooo delicious you don’t need anything else.
The results of this poll have been eye-opening to me! But I guess you can’t fight facts.
This started with me and my sister arguing over a theoretical bologna sandwich, and me ragging on her because she is an absolute weirdo who insists on slathering mayonnaise on bologna. This was incomprehensible to me. Bologna itself is so disgustingly greasy you can practically see the fat and grease puddling on the surface – how can you possibly want MORE grease! No one else in the family ever ate them with mayo, or butter, or anything at all like that. Mustard all the way!
We attributed this quirk to her having been born in a different state than all the rest of us. It must have done something to her taste buds. She insisted tons of people used mayo! I called her deluded.
She challenged me to put it to a poll on that board you waste so much time on.
And now I owe her a jar of her choice of mayo. 
I am sadly disappointed in all of you!
Just realized I never gave my choice: hot dog relish. For non-Americans, that’s basically a relish made from yellow mustard with chopped pickles, but dill ones, not sweet like green pickle relish. Give it a try: maybe y’all will see the error of you previous ways.
My basic bologna sandwich:
Bread
Mayo
Bologna
While I prefer a quality all-beef bologna it will also work for the crappier ones during those times I’ve been poor with little choice.
If I want to zing it up a bit I’ll add lettuce. Also, when I was a kid my mom did a sort of shit-on-a-shingle type of thing where she chopped up bologna and celery and used mayo to make a sort of sandwich spread which I also liked.
Healthy? Not really.
Edible? Yes. But probably something you had to grow up eating or acquire a taste for.
Mom used to make bologna and peanut butter sandwiches for herself. No one else in the family cared for that variation. No condiments for that one, just bread, bologna, and peanut butter.
I like it on potato bread with mayo or Miracle Whip and a slice of American cheese, dunked in chicken noodle soup.
I’m another one who grew up with Miracle Whip, white bread and beef bologna. Maybe a slice of Kraft but I could take it or leave it.
These days if I have Miracle Whip around heck yeah I’d put that on bologna. But I more likely have mustard so it’ll be yellow mustard. White bread or MAYBE rye.
Smoked/grilled thick on a cheap-ass hamburger bun with BBQ sauce and the local mass-produced beer or soda.
That’s good eats, right there 
I’ve never seen it, but I heard within the last year or so that such a thing exists.
I don’t use mustard in that sort of thing (it’s hard to call them ‘salads’). I would probably use mayonnaise and sweet pickle relish.
I’m surprised to see how many people mention Miracle Whip. Like others, it’s what I grew up on. Today it has a single use: SPAM® salad sandwiches. I’ve explained ad nauseam over the years why it is mandatory to use Miracle Whip. Aside from that, I use mayonnaise.
Have you tried authentic Italian mortadella? It’s basically high quality bologna with added grease! Literally – it’s much like bologna, but with globs of fat in it. And … it’s delicious! And I do put mayo on it because in addition to Dijon mustard I add sliced tomatoes, red onion, and lettuce, and mayo is essential when you have lettuce.
Not that I make a steady diet of either mortadella or bologna, but both are tasty in moderation.
I never much liked it, but my sister’s go-to lunch for 12 school years was white bread, buttered, with baloney. That’s all. Don’t dare suggest anything else. I’m pretty sure she eats the same today… she’s 70 years old.
So, you’re saying that your sister is full of baloney? 
I do love it fried with mustard and cheddar but in a flour tortilla. My resourceful grandmother always made it that way so it gives off warm memories. We must have been a subset all right.
I like them on toasted bread with yellow or spicy mustard, and I put potato chips on them. Now, I want one!
No mustard in your potato salad, either?
It adds something.
Bologna salad? No thanks!
My last one, 50 years ago at least, had bread (rye if I had it but white would do) spicy brown mustard and bologna - that’s it.
But when I had a summer job delivering mail 55 years ago I went to a lunch counter run by some nice ladies, and ordered a bologna sandwich. It had mayo and all sorts of weird stuff on it. Last time I ordered one out. It was okay, I excused them because they were definitely not Jewish.
7 posts were merged into an existing topic: Choochoocharlie Trock posts
Yes; mustard belongs in potato salad (unless it’s Hawai’ian potato-mac salad). I mean meat ‘salads’.
I agree. Why have bologna salad, or even ham salad, when you can have SPAM® salad?
Have you posted your Spam salad recipe on the Dope?