Mortadella is the silken smooth, subtly spiced, grown-up equivalent of bologna. Made from heat-cured pork, small chunks of lard, and spices, including white pepper, anise, coriander, and sometimes myrtle berries, mortadella can also sometimes contain wine and pistachios. It can be shaved as thin as prosciutto to let it literally melt in your mouth or it can be hacked into cubes and speared with toothpicks and set out with cheese and olives, or it can be thickly sliced and fried or cut into matchsticks and fried like bacon for use in recipes or, well, there are a lot of things you can do with it. Including this sandwich. Both bologna and mortadella originated in Bologna, Italy, although bologna has a simpler, less complex taste and texture.  Not that there's anything wrong with that. Just saying.