In a large bowl, whisk mayonnaise with red wine vinegar, garlic powder, oregano, salt, and pepper until blended well.
Fold in shredded lettuce, sliced red onion, and banana peppers, stirring gently until evenly mixed.
Take each sub roll and layer inside salami, pepperoni, turkey, and provolone cheese evenly.
Set the oven broiler on high and arrange sandwiches on a baking tray.
Broil sandwiches for about 2 to 3 minutes, just long enough for the cheese to become melty.
Remove sandwiches from the oven, top each with fresh tomato slices, then generously spoon the prepared grinder salad over them.
Carefully close each sandwich and slice in half if preferred before serving.