Numa taça grande, misture a alface iceberg cortada em tiras finas, a cebola roxa fatiada finamente e os pimentos banana em rodelas.
Numa taça pequena, misture bem a maionese, o vinagre de vinho tinto, o azeite, os orégãos secos, o sal e a pimenta-preta moída até obter um molho homogéneo.
Regue o molho sobre a mistura de alface e envolva delicadamente até tudo ficar bem coberto; reserve a salada à parte.
Corte cada pão para sandes ao meio, no sentido do comprimento; na base de cada metade, disponha duas fatias de queijo provolone.
Distribua uniformemente as fatias de fiambre de peru, de fiambre, de salame de Génova e de pepperoni sobre o queijo; se usar tomate, acrescente agora as rodelas de tomate.
(Opcional) Leve as metades inferiores ao grelhador do forno durante 1 a 2 minutos, até o queijo derreter e as carnes aquecerem ligeiramente.
Ponha generosamente a salada reservada por cima das carnes e do queijo e cubra com a outra metade do pão.
Corte as sandes ao meio e sirva de imediato; se sobrar, conserve a salada e as metades de pão com carnes e queijo separadamente no frigorífico e monte as sandes apenas na hora de servir.