Mortadella originated in Bologna and is a large sausage made from finely ground pork sausage that is heat-cured. It also has small cubes of pork fat incorporated in it. Mortadella is spiced and sold in a variety of ways -- popular varieties include olives, pistachios, pepper, and jalapenos. When you are shopping in the local markets or delis in Italy, be sure to pick some up as the taste is incredible.