In a small bowl whisk together mayonnaise, red wine vinegar, olive oil, garlic, Italian seasoning, salt, red pepper flakes, and black pepper until smooth
Refrigerate the dressing until ready to use
Bring a large pot of salted water to a boil
Cook the rotini pasta according to package instructions until al dente
Drain the pasta and rinse under cold water to cool completely
In a large bowl combine the cooled pasta, salami, pepperoni, ham, provolone cheese, cherry tomatoes, chopped pepperoncini peppers, and black olives
Pour the dressing over the pasta salad and toss until evenly coated
Taste and season with additional salt and pepper if needed
Cover and refrigerate until ready to serve
Right before serving fold in the shredded lettuce to keep it crisp