Bologna and mortadella are two very similar types of deli meat, but there are a few important differences that set them apart from each other.