On your large cutting board, layer all of the rest of the ingredients, the ham, hard salami, pepperoni, provolone cheese, red wine vinegar, olive oil, lettuce, tomato and seasonings and mayo. Using a sharp knife chop well until each ingredient is in bite sized pieces and chopped well.