Corte a banana no sentido do comprimento e leve ao fogo, em uma frigideira, para dourar ligeiramente. Reserve-a.
Em um refratário, junte a maionese, a salsinha e misture bem. Abra os pães ao meio e espalhe, nas duas partes, a maionese com salsinha. Recheie os sanduíches nesta ordem: distribua as fatias de provolone, a metade das fatias de mortadela, a banana e o restante da mortadela. Decore com as folhas de alface e sirva a seguir.