In a large bowl, whisk together the mayonnaise, red wine vinegar, pepperoncini brine, Dijon mustard (if using), Parmesan cheese, oregano, Italian seasoning, garlic powder, salt, black pepper, and red pepper flakes until smooth.
Add the shredded lettuce, red onion, and chopped pepperoncini peppers. Toss until evenly coated and let sit for 5 minutes.
Lay the tortillas on a clean work surface.
Place two slices of provolone cheese down the center of each tortilla.
Layer the ham, salami, pepperoni, capicola, and tomato slices (if using) over the cheese.
Divide the grinder salad evenly among the tortillas.
Fold in the sides and roll tightly into burrito-style wraps.
Let the wraps rest seam-side down for 3 to 5 minutes.
Slice in half and serve immediately.