Aqueça uma frigideira funda. Empilhe as fatias de mortadela, passe a mostarda em uma metade e dobre ao meio.
Coloque a mortadela na frigideira e deixe aquecer bem, virando com frequência, por 3 minutos. Dobre as fatias de provolone e coloque em cima da mortadela. Tampe a frigideira e deixe aquecer. Abra a tampa e borrife um pouco de água na frigideira, fechando logo depois. Isto fará o queijo derreter por igual.
Abra o pão ao meio. Coloque a alface e as fatias de tomate. Coloque a mortadela em cima, corte o pão ao meio e aproveite.