Chop the deli meat, salami, pepperoni, muenster, and provolone cheese and place in a bowl.
Shred the parmesan and add to the mixture.
Chop the lettuce, tomato and pepperoncini and add to the bowl.
Finely chop the onion and add.
In a separate bowl mix together the mayo, oil, brine, vinegar, oregano, basil, and pepper.
Add the mayo mixture to the larger bowl and use a large spoon to toss until mixed through.