food and wine interviewed chefs who are serving upscale bologna sandwiches, and chef matt bolus said this, "growing up, my grandmother would always fry our bologna sandwiches; that's because fried bologna is good for your soul. cold bologna can be just as delicious when done right.