Stir mayonnaise, red wine vinegar, Italian seasoning, salt, and pepper together in a large bowl until well combined to create dressing.
Add pepperoni, salami, ham, provolone, red onion, banana peppers, and shredded lettuce. Toss until well combined and ingredients are coated with dressing.
Cover and chill for 30 minutes to 1 hour before serving.
