Place 1 wrap on a work surface and spread thinly with mayonnaise. Leaving a 2-inch border on the left side, layer salami, provolone and roasted peppers on the wrap.
Toss romaine with dressing in a large bowl and scatter a small amount over top of open wrap. Season with salt and pepper.
Fold the unfilled side of the wrap over the filling. Starting at the bottom, loosely roll the sandwich into a cone shape. Secure with a toothpick. Repeat with remaining ingredients.