Bologna is a sausage derived from mortadella, a similar-looking, finely ground sausage originally from the Italian city of Bologna. Both sausages contain similar ingredients, but mortadella has large, visible cubes of pork fat and often includes red bell pepper, pistachios or olives. The bologna is cooked or smoked and then either packaged whole or sliced.