Bring a large pot of heavily salted water to a boil. Cook the rotini pasta until just al dente according to package directions.
Drain the pasta and rinse under cold water until completely cooled. Let the pasta drain thoroughly.
In a large mixing bowl, combine the cooled pasta, salami, pepperoni, ham, provolone cheese, cherry tomatoes, red onion, banana peppers, pepperoncini, olives, parmesan cheese, and parsley.
In a separate bowl, whisk together the mayonnaise, red wine vinegar, banana pepper juice, olive oil, Dijon mustard, oregano, Italian seasoning, garlic powder, onion powder, crushed red pepper flakes, black pepper, kosher salt, sugar, and parmesan cheese until smooth.
Pour the dressing over the pasta salad and toss thoroughly until evenly coated.
Cover and refrigerate for at least 30 minutes so the flavors can develop.
Right before serving, fold in the shredded iceberg lettuce.