Se condimenta un fiambre con especias, tradicionalmente con pimienta en grano, aunque hay variantes que contienen pistacho, bayas de mirto, nuez moscada molida, coriandro, ajo, pimiento o aceitunas.
Existen dos teorías acerca del origen de la palabra «mortadela»: la primera es que el relleno del cerdo que contiene este embutido fue tradicionalmente finamente molido hasta llegar a una consistencia de goma, empleando a veces un mortero (mortaio), indicando que el origen del nombre podría provenir del empleo de este instrumento.
En Italia existen variantes distintas a la mortadela elaborada al estilo de Bolonia.
En España y Portugal son muy populares las variantes que llevan insertadas aceitunas sin carozo o con pedazos de pimiento, denominadas igualmente mortadela (e incluso en algunos lugares del este de España mortadela italiana para distinguirlas de la catalana o mortadela catalana).
[cita requerida] Todas ellas son muy populares en rodajas insertadas en los bocadillos de las meriendas.