En un bol amplio, mezcla la lechuga iceberg finamente picada, la cebolla roja en rodajas muy finas y los pimientos tipo banana escurridos.
En un bol pequeño, mezcla la mayonesa, el vinagre de vino tinto, el aceite de oliva virgen extra, el orégano seco, la sal y la pimienta negra hasta obtener una salsa homogénea.
Vierte el aliño sobre la mezcla de lechuga, cebolla y pimientos, remueve con suavidad para que se impregne bien y reserva la ensalada.
Abre los panecillos alargados por la mitad a lo largo; en la base de cada uno, coloca dos lonchas de queso provolone.
Reparte de forma uniforme la pechuga de pavo, el jamón cocido, el salami genovés y el pepperoni sobre el queso; si vas a usar el tomate opcional, añádelo ahora en rodajas.
(Opcional) Pon las mitades inferiores en el gratinador del horno durante 1–2 minutos, hasta que el queso se funda y los embutidos se calienten ligeramente.
Coloca generosamente la ensalada reservada sobre los embutidos y el queso, y cierra los bocadillos con la mitad superior del pan.
Corta cada bocadillo por la mitad y sirve de inmediato; si te sobra, guarda la ensalada y las bases de carne y queso por separado en el frigorífico y júntalas justo antes de servir.