¿Qué se puede usar como sustituto de la mortadela?

Supongo que eso dependerá de para qué lo estabas usando. La mortadela generalmente se come cruda, en una bandeja o en un sándwich, en cuyo caso puede sustituir cualquier otro embutido o charcutería.

Si buscas algo similar en textura, te recomendaría Bolonia, que es prácticamente lo mismo menos los trozos de grasa. Hay varios salamis que tienen trozos de grasa similares, aunque como salchichas fermentadas tienen sabores muy diferentes.

Fleischkäse alemán también es vagamente similar. También lo son las salchichas / salchichas de Frankfurt, que es un tipo muy similar de salchicha emulsionada, en un factor de forma diferente.