German immigrants, many of whom settled in Southern Appalachian states, likely brought bologna to America, which is why the cold cut is still very popular in the south today. A fried bologna sandwich requires soft, white sandwich bread, a slice or two of packaged bologna, a slice of cheese, mustard, and either mayo or ketchup.