Bologna Didn't Come From America But This Classic Brand Helped Make It Popular Here is one of our current travel picks. Piled high with a schmear of mayonnaise or mustard between two pieces of soft white bread or simply eaten as a snack on its own, bologna has.