In a large mixing bowl, add the mayonnaise, red wine vinegar, Italian seasoning, salt, and black pepper.
Stir until smooth and evenly combined.
Add the chopped salami, chopped pepperoni, chopped provolone, diced red onion, diced pepperoncinis, and quartered tomatoes.
Stir until the meat, cheese, and vegetables are coated in the dressing.
Add the chopped iceberg lettuce.
Gently fold everything together until the lettuce is evenly mixed.
Taste and adjust the seasoning if needed.
Serve chilled with toasted bread, crackers, pita chips, or fresh vegetables.