In a medium bowl, mix lettuce, red onions, relish, banana peppers, mayonnaise, and dressing together until combined. Cover with plastic wrap and place in the fridge to chill.
In a skillet or frying pan over medium heat, add chopped ham, pepperoni, and salami and cook until heated through.
Heat tortillas and spread mayo over each tortilla.
Place two slices of provolone cheese on tortillas.
Next, add meat mixture on top of the cheese, and spread out evenly.
Spread the lettuce mixture over the meat, roll up, and enjoy!